摘要:
题意 定义 $F_n$ 为 $$F_n = \left\{\begin{matrix}0, n=0\\ 1, n=1 \\F_{n-1} + F_{n-2}, n > 1\end{matrix}\right.$$ 现给你一个素数 $p$ 和一个非负整数 $C$,你需要最小的非负整数 $n$,使得 $ 阅读全文
摘要:
定义:设 $m$ 是正整数 若同余式 $$x^2 \equiv a(mod \ p),\ (a, p)=1$$ 有解,则 $a$ 叫做模 $p$ 的二次剩余(或平方剩余);否则,$a$ 叫做模 $p$ 的二次非剩余。 欧拉判别条件: 设方程 $$x^2 \equiv a (mod \ p), \ \ 阅读全文
摘要:
题意 设 $$f_i = \left\{\begin{matrix}1 , \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ i < k\\ \prod_{j=1}^k f_{i-j}^{b_j} \ mod \ p, \ \ \ \ \ i > k 阅读全文
摘要:
给定一个xxxx-xx-xx日期,计算为星期几。 直接使用基姆拉尔森计算公式,外文名是Kim larsen calculation formula。 从 公元0年1月1日星期日 开始,已考虑各种因素。详见过程见大佬博客基姆拉尔森计算 公式推导。 蔡勒公式也有着同样的作用。 但是要区分1582.10. 阅读全文