给定两个字符串x、y,设计一个算法来判断是否存在一对正整数m、n,使得x^m = y^n。
问题:(该问题转自《Algorithms(FourthEdition)》网站)给定两个字符串x、y,设计一个算法来判断是否存在一对正整数m、n,使得x^m = y^n。这里x^m表示m个x相连接所形成的字符串。 在给出分析和解决方案之前我们先做一些约定:1. 所有讨论都是在所涉及数据为正整数的前提下进行。2. lcm(X, Y):整数X和Y的最小公倍数 gcd(X,Y):
原创
2014-03-27 18:47:22 ·
3298 阅读 ·
0 评论