摘要: 我能说我这道题是打表找规律么并不会证明QAQ.答案就是phi(n)*phi(n)*n*m证明去膜拜PoPoQQQ#pragma GCC optimize ("O3")#include #include #include #include typedef long lo... 阅读全文
posted @ 2017-08-12 21:38 cooook 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 枚举 山洞个数,每次n^2 枚举两个野人之间是否会发生冲突. 相当于求p[i]*x+c[i] = p[j]*x+c[j] mod m (天数) ----------> (p[i]-p[j])*x-m*y = c[j]-c[i] .. exgcd 求解.#in... 阅读全文
posted @ 2017-08-12 17:31 cooook 阅读(89) 评论(0) 推荐(0) 编辑