- 博客(4)
- 收藏
- 关注
RSS订阅原创 2008Noip-S提高组 题解 #一起加油 #考试不暴零，骗分能AC #C++
题解 题目自己上洛谷找找吧 传送门 1.笨小猴 一眼水题，AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<set> #include<queue> #include<algorithm> #include<stack> #include<map> #include<cmath> #include<list&
2020-09-20 10:40:44
107
原创 费马小定理及证明
费马小定理 如果有一个质数p，则满足： a ^ (p-1) ≡ 1 （mod p） 证明：首先要知道 欧拉定理 我的垃圾博客：欧拉定理及扩展 证明：当p为质数时，φ[p] = p-1 ,然后根据欧拉定理，证毕。 谢谢阅读
2020-09-07 20:33:01
317
1
原创 欧拉定理及扩展 #迎考普及组，大家奥利给！！！
欧拉定理 其中需要知道欧拉函数：传送门在这（我的博客）垃圾博客 若gcd(a,p)=1,则有：a^ φ[p] ≡ 1(mod p) 可以不证明了吗，我作业还没写 可以呢！！！ 可以用欧拉定理证明费马小定理 扩展欧拉定理： gcd(a,p) = 1 : a^c ≡ a ^(c mod φ[m]) (mod p) gcd(a,p) ≠ 1 c<φ[m] : a^c ≡ a ^ c (mod p) gcd(a,p) ≠ 1 c>=φ[m] : a^c ≡ a ^{ (c mod
2020-09-03 21:15:29
185
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人