搜索关键字：bzoj1409，搜索到1个结果！码迷,mamicode.com！

BZOJ 1409 Password 矩阵乘法+线性筛

题目大意：求p^F[n] mod q 其中F是斐波那契数列，p是质数，q 由于pq互质因此可以套用欧拉定理然后就是矩乘求斐波那契的事情了- - 垃圾题卡O(√q) 求Phi的时候要枚举质数不能一个一个枚举 #include #include #include #include using namespace std; const long long empty[2][2]={{...

分类：其他好文时间：2015-03-06 19:12:26 阅读次数：211

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)