循环节
zsmj_sy
QQ 2439380624
展开
-
斐波那契模p循环节
https://wenku.baidu.com/view/7fc328eb4693daef5ef73d87.html先上文献资料这里面提到了几个性质1.对于和5互质的质数p,如果5是 mod p的二次剩余,那在 mod p 意义下的循环节长度为(p-1)的因子2.对于和5互质的质数p ,如果5是 mod p 的非二次剩余,那么在 mod p 意义下的循环节长度为(2p+2)的因子...原创 2018-08-27 10:55:16 · 1902 阅读 · 0 评论 -
POJ-3696 欧拉定理 公式推导
题目链接:https://vjudge.net/problem/POJ-3696题目大意:给定一个数L,问是否存在这样的kL=88...888,求最小的全是8的数的长度,如果无法构造,输出0题解思路:全是8的数可以表示为 分离分母之后等式变为: 而是99999这样的数,是9的倍数,要让这个等式成立,唯一分解后的L中质因子2的数量必然小于等于3,如果小于3,就把左右两式子中这部...原创 2018-11-20 20:20:04 · 411 阅读 · 0 评论