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