摘要：题意 给出 c 和 P ，求最小的非负整数 n 使得 $Fib(n)=c(mod~ P)$ 其中 P 是质数且 模 10 等于一个完全平方数（也就是说 P 的末位是个完全平方数，那么只能是 1 或者 9 ） （这里的 Fib 指的就是斐波那契数列） 前置芝士 1. "Cipolla" （attack 阅读全文

摘要：上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 另另外，算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [带限制的插板法] [树状数组新感雾 阅读全文

摘要：这篇博客就是讲证费马的，没什么意思。 既然是要用群论证明费马小定理，那么我们先用数论证明一下。 (以下的 p 为一个质数) 首先我们考虑 一个前置定理： 第一个证明 若 $(c,p) =1$ (即 c 与 p 的 gcd 为 1)，且 $ac ≡ bc (mod\ p)$ ， 那么由 $a ≡ b 阅读全文

摘要：watch out 本文是博主的 csdn 上搬过来的，格式有点崩，看不下去的可以去 博主的 csdn 上看（上面 格式会好很多，并且有些公式也用 $\LaTeX$ update 上去了，但是博主也在 cnblogs 上更新了一下...lateX 都用上了，应该不至于不能看） 最近有点颓废啊,写篇b 阅读全文