代码:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
long long pow_mod(long long a,long long b,long long p){
long long ans=1;
long long tmp=a%p;
while(b){
if(b&1)
ans=ans*tmp%p;
b>>=1;
tmp=tmp*tmp%p;
}
return ans%p;
}
int main()
{
long long p,g,x,y,m,s,k,r,G