oi笔记 数学

• 就是搞 发布于
• 1499 收藏

费马小定理 ： 当p为质数，且a不是p的倍数，a的p次方在模 P的意义下同余。 欧拉定理： 前提a，p互质。 A的phi（p）次方和1在模p的意义下同余。 Phi（p）小于p且互质的数的个数。 Phi（质数）=x-1。 乘法逆元： a和a的phi（p-1）次方在模p的意义下。 快速幂： int mi(int a,int b,int mod){ int r=1; ...