long long quickmod(long long a,long long b,long long m)
{
long long ans = 1;
while(b)//用一个循环从右到左便利b的所有二进制位
{
if(b&1)//判断此时b[i]的二进制位是否为1
{
ans = (ans*a)...
因为方法本身比较死所以就直接上代码吧。
#include
using namespace std;
//扩展欧几里得算法
int extended_gcd(int a, int b, int &x, int &y)
{
if (b == 0)
{
x = 1;
y = 0;
return a;
}
int r = extended_gcd(b, a % b, x...