思路十分简单,就是计算一下 n / ((m)^(n-1));
代码如下:
int cnt,ans[100]; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } void cal(int x) { for(int i = 0; i < cnt; ++i) ans[i] *= x; int t = 0; for(int i = 0; i < cnt; ++i) { ans[i] += t; t = ans[i]/10000; ans[i] %=10000; } while(t) { ans[cnt++] = t%10000; t /= 10000; } } int main() { int t,n,m,z; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); memset(ans,sizeof(ans)); z = n; cnt = 1; ans[0] = 1; for(int i = 0; i < n-1; ++i) { int g = gcd(m,z); z /= g; cal(m/g); } printf("%d/",z); for(int i = cnt-1; i >= 0; --i) i==cnt-1?printf("%d",ans[i]):printf("%.4d",ans[i]); printf("\n"); } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。