NOIP模拟 23

　　曾经有一段真挚的AK摆在skyh面前，但他一直意淫自己AK导致没有AK。

　　如果非要把这AK加一个期限的话，skyh一辈子都AK不了了。

　　

　　论爆零选手的爆零原因

    for(int j=1;j<=p&&i*prime[j]<maxm;++j){
        isnot[i*prime[j]]=1;
        if(i%prime[j]==0){
            mu[i*prime[j]]=0;
            break;
        }
        else mu[i*prime[j]]=-mu[i];
    } 

欧拉筛爆

    for(int j=1;j<=cnt&&i*prime[j]<maxm;++j){
        isnot[i*prime[j]]=1;
        if(i*prime[j]==0){
            mu[i*prime[j]]=0;
            break;
        }
        else mu[i*prime[j]]=-mu[i];
    }线

    for(int j=1;j<=p&&i*prime[j]<maxm;++j){
        isnot[i*prime[j]]=1;
        if(i%prime[j]==0){
            mu[i*prime[j]]=0;
            break;
        }
        else mu[i*prime[j]]=-mu[i];
    } 

    long long ans=dp[n][0][0]+dp[n][1][1]+dp[n][3][0]+dp[n][3][1];
    printf("%lld\n",ans%mod);
    return 不给取模