欧拉函数
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
What is N? HDU - 4335
What is N? HDU - 4335 数论,欧拉函数降幂公式 题意 求 1 - M 中 n 中 nn!=b( mod m)nn!=b( mod m)n ^ {n !} = b ( \ mod\ m)的个数 分析 欧拉函数降幂公式 AB(mod m)=AB % ψ(m)+ψ(m)AB(mod ...原创 2017-10-03 22:13:04 · 288 阅读 · 0 评论 -
Exponial Kattis - exponial
from Exponial Kattis - exponial NCPC 2016 题意 求 n(n−1)n−2...%m n ^{(n-1)^{n-2}...} \% m 分析 欧拉函数降幂公式 A^B(mod m)=A^{B \% ψ(m)+ψ(m)} (B<=ψ(m))A^B(mod m)=A^{B \% ψ(m)+ψ(m)} (B...原创 2017-10-03 22:48:43 · 407 阅读 · 0 评论