幂求模专题

HDU 1097(快速幂求模)

题意:如题。 #include<stdio.h>int qmod(int a,int n,int c){a%=c;int ans=1;while(n){if(n%2){ans=(ans*a)%c;}n/=2;a=(a*a)%c;}return ans;}int main(){int a,b;while(scanf("%d %d",&a,&b)>0){in