C++常用代码模板

C++常用代码模板

1. 快速读入

inline int read(){
   register int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=getchar();
   return s*w;
}

2. 快速输出

inline void print(int x){
    if(x<0){putchar('-');x=-x;}
    if(x>9)print(x/10);
    putchar(x%10+'0');
}

3. 手写最大公因数（辗转相除法）

inline int gcd(int x, int y){return y?gcd(y,x%y):x;}

4. 手写最小公倍数（乘积/最大公因数）

inline int lcm(int GCD,int n,int m){return n*m/GCD;}

5. 快速幂

#define int long long
inline int qp(){
    int s=1;
    while(p>0){
        if(p&1)s=s*b%k;
        p>>=1;
        b=(b*b)%k;
    }return s%k;
}

注：本文内多数内容搬运自洛谷平台用户Aw顿顿热心分享的精选题单【普及】算法入门学习的题单介绍中，若有侵权，联系删除。