HDU 6555 The Fool

題意：計算 $\sum\limits_{i=1}^n[\frac{n}{i}]$ ，是奇數輸出odd，是偶數輸出even。
$[x]$表示向下取整。

解析：數論分塊裸題。

#include <iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    for(int it=1;it<=t;it++)
    {
        int n,ans=0,k=1;
        cin>>n;
        cout<<"Case "<<it<<": ";
        for(int i=1;i<=n;i=k+1)
        {
            k=n/(n/i);
            ans+=(k-i+1)*(n/i);
        }
        if(ans&1) cout<<"odd"<<endl;
        else cout<<"even"<<endl;
    }
}