Codechef:Fibonacci Number/FN(二次剩余+bsgs) 题面传送门前置芝士\(bsgs\),\(Cipolla\)题解因为题目保证\(p\bmod 10\)是完全平方数,也就是说\(p\bmod 5\)等于\(1\)或\(-1\),即\(5\)是模\(p\)的二次剩余(法老讲过,我忘了为啥了……)...
因为题目保证pmod10pmod10是一个完全平方数,也就是说pmod5pmod5等于1或-1,即5是模pp的二次剩余(据说)。 求出通项,用Cipolla求出5的二次剩余,记为cc,并记p=1+c2p=1+c2, 通项变成 解得 然后枚举一下nn的奇偶性,再用BSGS求出nn就可以了。
【codechef】FN/Fibonacci Number 阅读目录(Content) 题意 前置芝士 noteskey code 题意给出c 和 P ,求最小的非负整数 n 使得 Fib(n)=c(mod P)Fib(n)=c(mod P)其中P 是质数且 模 10 等于一个完全平方数(也就是说 P 的末位是个完全平方数,那么只能是 1 或者 9 )...
因为题目保证 $p \ mod \ 10$ 是一个完全平方数,也就是说 $p \ mod \ 5$ 等于1或-1,即5是模$p$ 的二次剩余(据说)。 求出通项,用Cipolla求出5的二次剩余,记为 $c$,并记 $p = \frac{1+c}{2}$, 通项变成 $${1\over c}\left(p^n-(-1)^n{1\over p^n}\right)\equiv a\pmod...
在我的PC.But上运行它时，当我将它上传到CodeChef.com(我看到这个奇怪的地方)时，它显示了运行时错误...
问1000位数是Fibonacci数还是非Fibonacci数EN我在11月的Codechef上做了一个问题，在这个问题中，我必须...
因为题目保证pmod10是一个完全平方数,也就是说pmod5等于1或-1,即5是模p的二次剩余(据说)。 求出通项,用Cipolla求出5的二次剩余,记为c,并记p=1+c2, 通项变成 1c(pn−(−1)n1pn)≡a(modP) pn≡ac±√ac+4(−1)n2 然后枚举一下n的奇偶性,再用BSGS求出n就可以了。
Now Chef wants to know the number of different arrays that he can make from A using this operation as many times as he wishes. Help him find this, and because the answer could be very large, he is fine with you reporting the answer modulo 109+7. ...
F(1)=1 F(2)=10 F(3)=101 F(4)=10110 F(5)=10110101 F(6)=1011010110110 F(7)=101101011011010110101 F(8)=1011010110110101101011011010110110 F(9)=1011010110110101101011011010110110101101011011010110101 给定一个模式串p和一个数n,p在F(n)中出现了多少次?
51Nod(29) AtCoder(25) BZOJ(210) CodeChef(4) CodeForces(68) CodeVS(2) HDU(31) Latex(1) LOJ(9) NowCoder(30) POJ(21) SPOJ(3) TopCoder(6) UOJ(74) URAL(1) Vijos(10) ZOJ(1) 洛谷(18) 其他(12) 体验记(14) 学习笔记(22) 游记(14) ...