bzoj 1257

     商最多有sqrt(n)个。

     

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #define int long long
 6 using namespace std;
 7 int n,k;
 8 signed main()
 9 {
10     scanf("%lld%lld",&n,&k);
11     int ans=n*k;if(n>k)n=k;
12     int l,r,j;
13     for(int i=1;i<=n;i=r+1)
14     {
15         int y=k/i;r=k/y;
16         if(r>n)r=n;
17         ans-=y*(r-i+1)*(i+r)/2;
18     }
19     printf("%lld\n",ans);
20     return 0;
21 }

 

posted @ 2016-12-09 19:06  SD_le  阅读(124)  评论(0编辑  收藏  举报
重置按钮