Codeforces Round #426 (Div. 2) C. The Meaningless Game(简单数学)
传送门
题意:
一个游戏,一开始给两个1,每一轮其中任意一个乘以k,另一个乘以 k^2,最后得到两个数 a,b;若a,b是满足游戏条件的数则输出Yes,否则输出 No
思路:
1、a * b 开立方 可以得到 每一次操作的k的乘积 c
2、aa = a / c 得到 a 乘了 两次的 k 的乘积,显然 b 只乘了一次 aa
bb = b
原创
2017-07-31 12:13:10 ·
390 阅读 ·
0 评论