费马小定理
yamatsui
这个作者很懒,什么都没留下…
展开
-
HDU 4704 Sum
这道题需要用快速幂,不过,因为n太大了,需要费马小定理来降幂。 然后,这题有个坑,题中没说,这里需要多组输入。 题源 #include <iostream> #include <cstdio> #include <algorithm> #include <string> using namespace std; typedef long long l...原创 2019-04-21 22:39:22 · 133 阅读 · 0 评论 -
B - M斐波那契数列(矩阵快速幂,费马小定理)
题源 这道题需要用到矩阵快速幂和费马小定理,刚开始我一根筋,以为是对f【n】用矩阵快速幂,怎么也想不出该左乘或右乘哪个矩阵,后来上网找的提示,才知道是对指数用矩阵快速幂,同时使用费马小定理,因为f【n】 = a ^ i * b ^ j; 我说的不好,具体看代码吧(虽然代码也不好) #include <iostream> #include <cstdio> #include ...原创 2019-04-22 19:54:33 · 324 阅读 · 0 评论