快速幂
文章平均质量分 93
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
SSL P1127 方程的解数
题目:点击查看题目题意:就是某人自己写了个方程式,结果不知道怎么算(尴尬!)现在求我们来帮助这个逗比来算出每个未知数的值。分析:看完题目,小编马上意识到,模拟是跑不了的了。但是如果只是单纯的模拟,那么时间复杂度就是:150^6(11390625000000)。美滋滋……但既然小编做出来了,那么就说明还有办法去算短时间,那么我们就引用初一的知识:移项。将等号两边的未知数的数量尽量均分,把时间复杂度变成原创 2018-03-09 19:15:24 · 301 阅读 · 1 评论 -
JZOJ 3384. 【NOIP2013模拟】理科男
目录: 题目: 分析: 代码: 题目: 单击查看题目 分析: 面我们对 a 数列的性质做一些讨论。 如果(B,K)=1(B,K)=1 (B, K) = 1,对于任意的 i 都有 (a[i],B)=1(a[i],B)=1(a[i], B) = 1。 设 K’ 为 K 模 B 时的乘法逆元,即KK′modB=1KK′modB=1 KK' mod B = 1。由...原创 2018-07-13 21:37:24 · 335 阅读 · 0 评论 -
牛客国庆集训派对Day3 H-Travel
玄学之门题目:分析:代码: 题目: 传送门 分析: 我们以mmm的两种情况进行分析: 当m=1m=1m=1时:果断输出111 当m>1m>1m>1时:我们可以用m−1m-1m−1条边,将这nnn个点组成的图划分为mmm个部分,那么这样的话我们就考虑将这mmm个部分进行排列,也就是mmm的全排列→m!→m!→m! 而我们一共有n−1n-1n−1条边,要选出m−1...原创 2018-10-05 19:56:29 · 216 阅读 · 0 评论