[数论 && 二次剩余 && BSGS] Codechef FN. FIBNACCI NUMBER
给个传送门
听vectorxj大神讲过二次剩余这题的第一反应就是求出5的二次剩余,看看能不能解方程。
设x=5√x=\sqrt 5,y=1+x2y={1+x\over 2}那么1x(yn−(1−y)n)≡C(modP){1\over x}(y^n-{({1\over -y})^n})\equiv C(\mod P)分类讨论一下n的就行,那么解一下一元二次方程就能求出 yny^n然后一直没想到有B
原创
2017-09-06 21:04:47 ·
593 阅读 ·
0 评论