F-C-Y

摘要： 大概在考前三个星期的时候，学校的竞赛班突然就抓得紧起来了，每条晚自习都要到其他教室去刷题，还有副课也要去（想念地理老师呀。。），不仅是我们学生，还有辅导老师也付出了十足的干劲，于是我们就有无数张试卷等着做了。疯狂刷题.jpg 人家都说题做多了便如鱼得水，而咋地我感觉越学越菜了呢，一开始8道填空还能做 阅读全文

摘要： 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 证明如下： 这个可以用欧拉定理来说明：首先，我们把这个式子做一个简单变换得：ap-1 * a ≡ a（mod p） 因为a ≡ a（mod p）恒成立，所以ap-1 mod p == 1时费马小定理才成立，又因为p是质数，所以 φ 阅读全文

摘要： 蒟蒻的第一篇博客，自然要写一些玄学的东西 前置知识： 快速幂，费马小定理，龟速乘/O(1)快速乘 问题探究： 判断素数的方法有哪些呢？下面给大家几个方法，看看你会哪一种 1、循环判断法：时间复杂度O(n) #include<bits/stdc++.h> using namespace std; in 阅读全文