卡常小tips

Posted 2021-01-16 pushinl

应AZe要求写一个小tipsqwq

快读：

inline int qr(){
    int x=0, f=1;
    char ch=getchar();
    for(;!isdigit(ch); ch=getchar()) if(ch=='-') f=-1;
    for(; isdigit(ch); ch=getchar()) x=(x<<3)+(x<<1)+ch-48;
    return x*f;
}

ksm：

int ksm(int n, int k, int p){//n^k%p
    int res=1;
    while(k){
        if(k&1) res=res*n%p;
        n=n*n%p;
        n>>=1;
    }
    return res;
}

++i比i++快一丢丢