larvie

摘要： continue:跳出本次循环，即继续循环，i++要执行； break：跳出当前循环体，执行循环之后的代码，i++就不会再执行了； 利用质因数分解式来求欧拉函数 质因数分解式：从最小的质数2开始，去除n，直到不能除尽，再用3去除。。。最后直到1,例如2646=2*3*3*3*7*7； 百度有demo 阅读全文

摘要： 还是不会做题，没关系，那就先了解一些相关知识就好~ 1010 . 矩阵快速幂+分块 矩阵快速幂，因为|fn-1 fn-2|*矩阵A=|c*fn-2+d*fn-1|; 分块，因为p/n随着n而变化，所以需要按照变化点来分成不同块，这样复杂度才可以降到根号p； 分块：设 x=p/i，若x=p/i，i=p 阅读全文