摘要: yk有两序列a和b。 lyk想知道存在多少对x,y,满足以下两个条件。 1:gcd(x,y)=1。 2: abx = bay 。 例如若a={1,1,1},b={1,1,1}。那么存在7对,因为除了x=2,y=2或x=3,y=3外都满足条件。 Input Output Input示例 Output示 阅读全文
posted @ 2017-02-12 14:43 sCjTyC 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 如果一个数字存在一个约数是完全平方数,那么小Q就认为这个数是有趣的。 小Q喜欢收集有趣的数字,每找到一个有趣的数,小Q就会变得很开心。 小Q发现12是有趣的,18也是有趣的,它们都是36的约数,而在36的约数中,还有3个数是有趣的,它们是4、9、36。 小Q很好奇,在a~b里每个数字各有多少个有趣的 阅读全文
posted @ 2017-02-12 14:23 sCjTyC 阅读(218) 评论(0) 推荐(0) 编辑