C语言模板（实时更新）

2020-01-30

最大公约数：

1 int gcd(int a,int b)  //最大公约数
2 {
3     return (b>0)?gcd(b,a%b):a;
4 }

最小公倍数：

1 int gcd(int a,int b)  //最大公约数
2 {
3     return (b>0)?gcd(b,a%b):a;
4 }
5 int lcm(int a,int b)
6 {
7     return a*b/gcd(a,b);  //最小公倍数
8 }

sort快排降序

1 bool cmp(int a,int b)   //   sort降序
2 {
3     return a>b;
4 }

快速幂

 1 ll pow1(ll a,ll b,ll mod)      //a为底数，b为指数，mod为模
 2 {
 3     ll ans = 1%c;
 4     a = a % mod;
 5     while(b)
 6     {
 7         if(b & 1) ans = ans * a % mod;
 8         b = b>>1;
 9         a = (a * a) % mod;
10     }11     return ans;
12 }

这里一定要在结尾再模一下，防止0^0 mod 1=1.

防坑题：https://ac.nowcoder.com/acm/contest/996/A