费马小定理
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
C~K的难题——费马小定理
Think: 1快速幂 2费马小定理推论建议参考博客链接C~K的难题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 众所周知 C~K 喜欢数学,但是他最近被一个题给难住了,题目是这样的。 要求 (A/B)%10007,但由于 A 很大,我们只给出 n (n = A%10007)(我们给定的A必能被B整除,且 gcd(原创 2017-05-17 17:39:59 · 762 阅读 · 0 评论 -
【费马小定理降幂+矩阵快速幂+快速幂】M斐波那契数列 HDU - 4549
Think: 1知识点:费马小定理降幂+矩阵快速幂+快速幂 (1):费马小定理降幂: 定理:若gcd(A, M) == 1,则A^x = A^(x%Eular(M))(mod M) 注:Eular(M)为M的欧拉函数值 2题意: 已知: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 输入a, b, n,询问F[n] =原创 2017-10-19 16:57:02 · 551 阅读 · 0 评论