二次剩余
文章平均质量分 93
QAQQQQQQQQQQQ
菜
展开
-
二次剩余(学习笔记)
就是用来求解x2≡n mod px^2\equiv n \bmod px2≡nmodp的一个方法 对ppp进行分类讨论: p=2p=2p=2 ,则x=nx=nx=n ppp为奇素数 勒让德符号: (ap)={1a在模p意义下是二次剩余−1a在模p意义下是非二次剩余0a≡0 mod&...原创 2018-12-06 10:59:08 · 2268 阅读 · 0 评论 -
组合数学+二次剩余--51Nod 1236 序列求和 V3
传送门 nnn忘记取模调了半个小时祭。 fibfibfib是有通项公式的,然后式子写出来就是这样: 设x=1+52,y=1−52,z=15x=\frac{1+\sqrt{5}}{2},y=\frac{1-\sqrt{5}}{2},z=\frac{1}{\sqrt{5}}x=21+5,y=21−5,z=51 ans=∑i=1nzk×(xi−yi)kans=\sum_{i=1}^n z^k...原创 2018-12-06 18:39:44 · 323 阅读 · 0 评论