HDU 6555 The Fool (整除分块 / 打表找规律）

大致题意

然后就是判断这个式子是奇数还是偶数。
n<=1e9

思路

直接整除分块秒了，但我差点忘记整除分块怎么写。

代码

贴一下小代码块

#include<bits/stdc++.h>
using namespace std;
#define maxn 1000005
#define maxm 1000006
#define ll long long int
#define INF 0x3f3f3f3f
#define inc(i,l,r) for(int i=l;i<=r;i++)
#define dec(i,r,l) for(int i=r;i>=l;i--)
#define mem(a) memset(a,0,sizeof(a))
#define sqr(x) (x*x)
#define inf (ll)2e18+1
#define mod 998244353
int read(){
    int x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
     while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
     return f*x;
}
int n,T;
ll ans;
int main()
{
    T=read();
    int kase=0;
    while(T--){
        n=read();
        ans=0;
        printf("Case %d: ",++kase);
        for(int l=1,r;l<=n;l=r+1){
            r=(n/(n/l));
            ans+=1ll*(r-l+1)*(n/l);
        }
        if(ans%2==1)printf("odd\n");
        else printf("even\n");
        }
    return 0;
}