摘要：
余数： 1>同余：若a , b除以c的余数相等，则a与b相对于除数c是同余的，即a≡ b(mod c)！ 2>同余的两个数的差能整除除数:如 10 % 3 = 1， 7 % 3 = 1，10≡ 7 (mod 3)则（10 - 7 ）% 3 = 0.3>余数可加性（可减性同）:两个数对于某个除数的余数 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101981/attachments 题解： 考虑每个质因子对于整体答案的贡献。 拿第二组样例算一算就不难发现：第 p 个位置上的数，其包含的任意一个素因子，它原本应当产生的贡献有 (n−p+1)⋅p(n−p+1)⋅p， 但是考虑到若其前 阅读全文