奇怪写法求hack
查看原帖
奇怪写法求hack
478552
__zzy__楼主2022/7/1 08:20

rt,自己瞎写的,过了这个题,但是没过UVA上的一模一样的题

#include <bits/stdc++.h>
using namespace std;
int n,k,block;
long long ans=1,l,r,num,tmp;
int main(){
	scanf("%d%d",&n,&k),ans*=n,ans*=k,block=sqrt(k);
	for(int i=1;i<block;i++) l=k/(i+1)+1,r=min(n,k/i),ans-=((r-l+1)*(l+r))/2*i;
	block=k/block;
	for(int i=1;i<=block;i++) ans-=i*(k/i);
	printf("%lld",ans);
	return 0;
}
2022/7/1 08:20
加载中...