oi笔记 数学
来源:互联网 发布:轰天雷软件下载 编辑:程序博客网 时间:2024/05/20 20:57
费马小定理 :
当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;
while(b>0){
if(b&1) r=(long long)r*a%b;
a=a*a%mod;
b>>=1;
}
return r;
}
快速乘法:
typedef long long ll;
ll ch(ll a,ll b,ll mod){
ll ans=0;
while(b){
if(b&1){
b–;
ans=(ans+a)%mod;
}
a=(a+a)%mod;
b/=2;
}
return ans;
}
“`
`
阅读全文
1 0
- oi笔记 数学
- OI数学Note(基础篇)
- 洛谷 红魔馆OI 妖梦拼木棒 [组合数学]
- OI
- Oi
- 排列组合学习笔记之应用在OI
- OI? OI!
- 数学笔记
- 数学笔记
- 数学笔记
- 数学笔记
- 陕西多校OI模拟赛 were的笔记
- 数学背景笔记
- 程序员的数学--笔记
- 程序员的数学笔记
- 怎样才能做好数学笔记
- 数学函数笔记
- 《数学之美》笔记
- DOM操作
- C++学习笔记之vector
- vue.js基础-模板语法-指令
- Ubuntu16.04系统常用软件安装
- 关于jquery、ajax向后台传输数组的问题
- oi笔记 数学
- CC2640R2F BLE5.0 蓝牙协议栈OAD功能概述
- (转)Qt Model/View 学习笔记 (七)——Delegate类
- vue 本地环境跨域请求proxyTable
- 鬼VS鬼·向汝开启的QT时代
- Android性能优化--内存篇
- Android studio Maven仓库使用
- 百练1088:滑雪题解
- B树、B+树