int qmi(int a, int b, int p) { int res = 1; while (b) { if (b&1) res = (res * a) % p; a = (a * a) % p; b = b>> 1; } return res; }
int qji(int a, int b, int p) { int res = 0; while (b) { if (b&1) res = (res + a) % p; a = (a * 2) % p; b = b>> 1; } return res; }
#include<bits/stdc++.h> using namespace std; long long a,b,p; int main() { ios::sync_with_stdio(0); cin>>a>>b>>p; long long res=0; while(b) { if(b&1)res=(res+a)%p;//必须先加起来再取余 括号不能去 a=a*2%p; b=b>>1; } cout<<res%p<<"\n"; return 0; }
原文:https://www.cnblogs.com/52dxer/p/10353029.html