- 博客(4)
- 收藏
- 关注
原创 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 139
原创 费马小定理及证明
费马小定理如果有一个质数p,则满足:a ^ (p-1) ≡ 1 (mod p)证明:首先要知道欧拉定理我的垃圾博客:欧拉定理及扩展证明:当p为质数时,φ[p] = p-1 ,然后根据欧拉定理,证毕。谢谢阅读
2020-09-07 20:33:01 383 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 274 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人