HDU 6555 The Fool(打表&整除分块)

Posted 2021-05-22 Harris-H

HDU 6555 The Fool(打表&整除分块)

1.打表，找规律。发现是3-5-7…然后等差数列求和特判即可。

2.整除分块，复杂度$O(\sqrt{n})$

code

ll n;scanf("%lld",&n);
		ll s=0;
		for(ll l=1,r;l<=n;l=r+1){
			r=n/(n/l);
			s+=(r-l+1)*(n/l);
		}
		printf("Case %d: ",++k);
		puts(s&1?"odd":"even");