欧拉降幂
henucm
那就再努力一点吧
展开
-
HDU - 4335 What is N? 欧拉降幂 + 循环节
传送门 题意:给定p, b(0<=b<p<=10^5)和m(1<=m<2^64),问有多少个n满足n^(n!)=b (mod p)。 思路:首先要知道这个结论: 当n!<Phi(C)时,此时我们暴力解决就可。 当n!大于phi(P)的时候,就需要用上面的降幂公式了。 方法还是暴力,n!%phi(p)会出现0,这是必然的,至少n>=phi(p)为0...原创 2019-10-26 14:35:19 · 313 阅读 · 0 评论 -
hdu 2818 Interesting Fibonacci 斐波那契 循环节
传送门 题目大意:就是给你两个函数,一个是F(n) = F(n-1) + F(n-2), F(0) = 0, F(1) = 1; 另一个是 G(n) = G(n-1)^F(a^b); G(1) = F(a^b); 求G(n) % c; 范围:A, B, N, C (10<=A, B<2^64, 2<=N<2^64, 1<=C<=300) 注意了:c的范围是1...原创 2019-10-24 22:52:52 · 299 阅读 · 0 评论 -
2019ICPC南京网络赛B super_log 欧拉降密
传送门 题意: 设函数 求最小的正整数 x,使得 loga∗(x)≥b 思路: 通过将递归式展开,展开 b 次等于1,所以 x 为 (共 b次) 由欧拉降幂公式 需要讨论一下b和的关系,有点麻烦这里有个大佬重现写 mod 函数 ,就可以当作a和p的互素处理,证明 #include<cstdio> #include<cmath> #include&...原创 2019-09-02 15:31:01 · 781 阅读 · 2 评论 -
欧拉降幂 a^b%c ʕ •ᴥ•ʔ
Description Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). Input There are multiply testcases. Each testcase, there is one ...原创 2018-09-16 16:16:01 · 461 阅读 · 0 评论 -
焦作赛区网络预赛-I Give Candies 欧拉降幂 ʕ •ᴥ•ʔ
There areNNchildren in kindergarten. Miss Li bought themNNcandies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number...原创 2018-09-16 16:43:45 · 120 阅读 · 0 评论