Codeforces Round #201 (Div. 2)C——数论
C:
题意:
A 和 B玩游戏,A每次先手,游戏规则:在一个集合中找到两个数,他们的差绝对值不在集合中,则添加到集合里。如果无法选择了,那个人就是输了。
题解:
模拟不可能,这题找规律。
好吧,证明下面的结论也是无力。
所有初始数的最大公约数gcd,集合={1*gcd,2*gcd,…k*gcd≤max}max=所有初始数的最大值。int gcd(int a, int b) {
原创
2016-05-10 21:48:54 ·
288 阅读 ·
0 评论