應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++快一丟丟

卡常小tips