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;
    }
}