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

给出整数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

（ 这里会超范围

---

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

比如像这样 也是一样的思想