一些应该注意的问题

朴素的素数筛法中

bool chk(int x){
    if(x==1) return 0;
    if(x==2)return 1;//一定要特判2
    if(!(x&1)) return 0;
    int t=sqrt(x);
    for(register int i=3;i<=t;i++){
        if(!(x%i)) return 0;
    }
    return 1;
}

abs 不支持 long long

在二分的时候 中值变量要用mid 防止题目中有m

洛谷 [P1134]阶乘问题

在求最后一位时应考虑前面几位的影响