Codeforces Round #698 D. 裴蜀定理(数论)
Codeforces Round #698 D. 裴蜀定理
https://codeforces.com/contest/1478/problem/D
题意:有n个互不相同的数字在黑板上,多次重复如下操作:选取黑板上任意两个数x,y,(可以相同),将 2x-y 放回黑板上,(x,y依然存在),问经过无数次上述操作后,黑板上是否存在数字 k ?
思路:
1:由观察可知,2x-y , 2(2x-y) - y, 2x-(2x-y) … 都有一个规律:系数和总是为 1
所以答案的标
原创
2021-02-04 09:48:00 ·
136 阅读 ·
0 评论