摘要：
如果有1，那么肯定无解如果没有1，那么肯定存在解，但是不是无穷多个呢，容易注意到，如果所有数的最大公约数不是1，任意一个不能被这个最大公约数整除的数都可以成为解，就有无穷多个解如果这n个数互质，假设有2个数m，n互质。可以把上限缩小到m*n-m-n，下面简单证明一下。设m>n构造{m,2m....(n-1)*m}那么这个集合对n的余数，就等于{1,2,3,4..n-1}，假设取集合中2个不同的元素有k1*m≡ k2*m （mod n），因为（m，n）= 1，两边同乘m的逆元，就有k1 = k2。一个集合有n-1个元素，又是n的所有余数的子集。那么显然这2个集合相等。 因为m>n,可 阅读全文
摘要：
我一直很喜欢ACM。但是为了我热爱的东西，我又付出了多少呢？ 仔细回忆，除了刚开始接触时很努力的刷了100道题之外，在过去的一年中，我基本没刷几道题。每日靠着小聪明蒙混过关，偶尔做几道题，觉得很有所得。其实比起很多人，还差的很远。早就听说过HH大神半年900题的传奇经历，前几天又偶然看到UESTC的训练模式，看到里面说大家都在通宵刷题，更觉得惭愧。我本身就身在弱校，学校没有一点acm氛围，更需要自己努力，如果自己再懒惰，大概老天也不会帮助我。今天晚上我仔细的反思了自己，终于能站在一个较高的角度看过去的一年。如果我当初努力了，当然不会后悔，但是现在的我，挺后悔。我终于体会到，对acm，只有热情是 阅读全文