0
点赞
收藏
分享

微信扫一扫

最大公约数 (20 分) 第三个测试点

殇感故事 2022-04-03 阅读 61
c++天梯赛

给出整数a,b,m,n,p,且a和b互质,a>b,求am-bm和an-bn的最大公约数模p的结果。

输入格式:

输入在一行中包含5个32位无符号整数a,b,m,n和p,且p>1。

输出格式:

输出在一行中给出计算结果。

输入样例1:

8 7 5 4 100

输出样例1:

1

输入样例2:

11 5 6 3 20

输出样例2:

6
#include<bits/stdc++.h>
using namespace std;
int main() {
	unsigned int a, b, m, n, p;
	cin >> a >> b >> m >> n >> p;
	unsigned int t=__gcd(m,n);//头文件为 algorithm
    cout<<((unsigned int)(pow(a,t)-pow(b,t)))%p;
}

 

 

 若是直接做a 的m次方 这类数很容易超出范围,而用了上面的转化,避免了超范围情况的发生。

我猜最后一个点就是m,n各自很大,但(m,n) 很小,互质或者gcd为2

( 这里会超范围


 

 代码是一个大佬给的,错误是我的超人!文栋哥指出的

 

举报

相关推荐

0 条评论