一.目录: int gcd(int a,int b){return b?gcd(b,a%b):a;}//求最大公约数,最小公倍数也不需要函数了,就直接lcm=a*b/gcd(a,b); int gcd(int m,int n)//求最大公约数
1.快速幂
2.乘法逆元
3.最大公约数,与最小公倍数
4.组合数
二.函数
1.快速幂:
ll qpow(ll a, ll n)//计算a^n % mod(快速幂)
{
ll re = 1;
while(n)
{
if(n & 1)//判断n的最后一位是否为1
re = (re * a) % mod;
n >>= 1;//舍去n的最后一位
a = (a * a) % mod;//将a平方
}
return re % mod;
}
2.乘法逆元:
ll inv(ll a)//逆元
{
return a==1?1:(ll)(mod-mod/a)*inv(mod%a)%mod;
}
3.最大公约数,与最小公倍数:
.
{ int r,t;
if(m<n){t=m;m=n;n=t;}
while(n!=0){r=m%n;m=n;n=r;}
return m;
}
int lcm(int m,int n,int r)//求最小公倍数
{
int t;t=mn/r;
return t;
}
4.组合数:
ll comb(ll n,ll m)//组合数
{
if(m<0||m>n) return 0;
if(m>n-m) m=n-m;
ll up=1,down=1;
for(int i=0;i<m;i++){
up=up(n-i)%mod;
down=down*(i+1)%mod;
}
return up*inv(down)%mod;//可改动,up/down
}
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)