AtCoder - arc125_b (思维+公式推导)

 

 

int main ()
{
    LL n, res;
    scanf("%lld", &n);

    for(LL a = 1; a <= sqrt(n); a++)//枚举a，枚举到sqrt(n)，这样才能不重不漏
    {
        LL b = n / a;//b能取到的最大值
        LL cnt = b - a + 1;//a~b之间的个数
        //如果a是奇数，那么就找a~b之间奇数的个数
        //如过a是偶数，那么就找a~b之间偶数的个数
        //无论是奇数的个数还是偶数的个数都可以用（cnt + 1）/ 2直接表示
        res = (res + (cnt + 1) / 2) % mod;
    }

    printf("%lld\n",res);

    return 0;
}