hdu-4762 大数处理 数学公式

http://acm.hdu.edu.cn/showproblem.php?pid=4762

公式为 N/(M^(N-1))

有了以前的模板

大数类模板

直接改main函数就行、约分

int main(){    BigNum a,b;    int M,N;    int T;    scanf("%d",&T);    while(T--)    {       scanf("%d %d",&M,&N);       a=M;       b=a^(N-1);       int i;       for(int i=2;i<=21;i++)       {           while(N%i==0&& b%i==0)           {               N=N/i;               b=b/i;           }       }       cout<<N<<"/"<<b<<endl;    }}