欧拉定理
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ 3884】 上帝与集合的正确用法 (扩展欧拉定理降幂)
Description给定ppp,求2222222⋯modp2222222⋯modp2^{2^{2^{2^{2^{2^{2^{\cdots}}}}}}} \bmod pSolution直接用扩展欧拉定理: 当x>φ(p)x>φ(p)x > \varphi(p)时,有:ax≡axmodφ(p)+φ(p)(modp)ax≡axmodφ(p)+φ(p)(modp)a ^ {...原创 2017-12-24 17:04:23 · 283 阅读 · 0 评论 -
【BZOJ1211】【HNOI2004】树的计数(prufer序,组合数)
Description一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。Solution答案为∏(nd1−1)(n−d1+1d2)…∏(nd1−1)(n−d1+1d2)…\prod \binom{n}{d_1-1}\b...原创 2018-07-10 10:46:24 · 183 阅读 · 0 评论