2017年11月8日
AtCoder Grand Contest 010 D - Decrementing
摘要： 题目描述 有n个整数，其中第i个数为Ai。这些数字的gcd为1。两人轮流操作，每次操作把一个大于1的数减1，并把所有数除以所有数的最大公约数，最后无法操作者输，求是否先手必胜。 如果当前的sum为偶数，那么减一之后sum变为奇数，gcd必为奇数，而任意数除一个奇数后奇偶性不变，故这步走完后sum必然 阅读全文
posted @ 2017-11-08 17:22 SD_le 阅读(254) 评论(0) 推荐(0) 编辑
重置按钮