题意：已知F0=a,F1=b,Fn=Fn-1*Fn-2,给你a,b,n求Fn%1000000007的值 思路：我们试着写几组数 F0=a F1=b F2=a*b F3=a*b2 F4=a2*b3 F5=a3*b5 我们发现a,b的系数其实是斐波那契数列，我们只需用矩阵快速幂求出相应系数就行，但是 这 ...
分类：
其他好文 时间：
2017-06-25 21:25:44
阅读次数：
177
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 ...
分类：
其他好文 时间：
2017-06-13 10:14:06
阅读次数：
240
Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9783 Accepted Submission(s): 68 ...
分类：
其他好文 时间：
2017-05-31 00:23:30
阅读次数：
235
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4802 【题解】 参考：http://www.matrix67.com/blog/archives/234 Millar-Rabin质数检验方法： 根据费马小定理，如果p是素数，a<p，那么有a ...
分类：
其他好文 时间：
2017-05-27 22:30:54
阅读次数：
485
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 解题关键：设$m \in {N_ + }$，则$a$在模$m$的意义下存在唯一的逆元，若$(a,m) \ne 1$，则$a$没有模$m$的逆元； 法一：费马小定理求解 ...
分类：
其他好文 时间：
2017-05-27 10:39:13
阅读次数：
120
逆元: 丢线 对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。 推导过程如下 求现在来看一个逆元最常见问题，求如下表达式的值（已知）（|为整除号） 当然这个经典的问题有很多方法，最常见的就是扩展 ...
分类：
其他好文 时间：
2017-05-20 22:41:20
阅读次数：
331
转移矩阵很容易求就是|0 1|,第一项是|0| |1 1| |1| 然后直接矩阵快速幂，要用到费马小定理 ：假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1（这东 ...
分类：
其他好文 时间：
2017-05-20 14:55:53
阅读次数：
177
在好久之后终于搞完了miller-rabbin素性测试，谈谈自己的理解 要判断的数设为 a， 主要思想就是运用费马小定理来搞，随机几个数x（x<=a-1），判断x^(a-1)=1(mod a)是否成立，如果有不成立,a肯定不是素数 这是有一定错误几率的，随机n个数的错误几率为4^(-n) 这么看来， ...
分类：
其他好文 时间：
2017-05-19 12:52:55
阅读次数：
192
Invoker Problem Description On of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invo ...
分类：
其他好文 时间：
2017-05-08 12:29:46
阅读次数：
294
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098 参考链接:http://blog.csdn.net/baidu_23955875/article/details/42581983 费马小定理？！ 看了参考链接中对费马小定理的解释后茅塞顿开 详细 ...
分类：
其他好文 时间：
2017-04-08 18:12:49
阅读次数：
153
