给出整数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
( 这里会超范围
代码是一个大佬给的,错误是我的超人!文栋哥指出的
比如像这样 也是一样的思想