摘要：
二次剩余 定义 对于模数$n$和整数$a$，若存在整数$x$，满足 $$ x^2\equiv a(mod\ n) $$ 则称$x$是模$n$意义下的二次剩余，否则是非二次剩余 注：这里讨论的$x$满足$x\in[1,n)$ 判定 欧拉判别法：对于 奇素数 $p$，$a$是模$p$意义下的二次剩余当且 阅读全文
摘要：
题目链接： "CF717A" 翻译： "luogu" 对于一个确定的长度$n$，合法的方案数为$fib_{n+2}$ 所以最后求的就是$\sum_{i=l}^r\dbinom{fib_{i+2}}{k}$ 记$f_n=\sum_{i=0}^n\dbinom{fib_i}{k}$，那么答案也就是$f_ 阅读全文