大致题意
然后就是判断这个式子是奇数还是偶数。
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;
}