数论
木白星枝
这个作者很懒,什么都没留下…
展开
-
super_log
题目来源:The Preliminary Contest for ICPC Asia Nanjing 2019 这个题目,,, 求((a^a)^a)^a.........b个a次幂 对 m取模 用到的知识点是扩展欧拉定理及降幂 递归他的幂次数,每次他的幂次数都要取模,模数也不相同,快速幂求的时候要判断情况 #include <bits/stdc++.h> using na...原创 2019-09-03 16:52:18 · 141 阅读 · 0 评论 -
bzoj1951
本题的关键在于用C(n,m)对一个合数取模 然而这个合数很大,不能用扩展Lucas定理,否则就会超时, 本题的关键就在于这个模数p是一个合数,但是它的因子都为质因子并且指数都为1 所以我们就可以用Lucas定理模它的每个质因数 然后再用中国剩余定理求出x, 然后就可以了 还有一个问题就是p比较小所以先预处理一下就好了。不进行预处理,应该可能会超时。 #include <bit...原创 2019-09-11 22:37:40 · 149 阅读 · 0 评论