bzoj 1257

今天题目看来看去都觉得不可以做啊,数论弱到不堪直视

分为2个部分，对于n>k部分直接n*(n-k)

对于n<=k部分，x%i=x-(x/i)*i，这样就可以枚举商，然后分段加起来。。

#include<bits/stdc++.h>
#define inc(i,l,r) for(int i=l;i<=r;i++)
#define dec(i,l,r) for(int i=l;i>=r;i--)
#define link(x) for(edge *j=h[x];j;j=j->next)
#define mem(a) memset(a,0,sizeof(a))
#define inf 1e9
#define ll long long
#define succ(x) (1<<x)
using namespace std;
ll read(){
    ll 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 x*f;
}
ll n,k,t,ans;
int main(){
    freopen("data.in","r",stdin);
    n=read();k=read();
    if(k<n){
        ans=(ll)k*(n-k);n=k;
    }
    for(int i=1;i<=n;i=t+1){
        t=k/i;t=k/t;
        if(t>n)t=n;
        ans+=(ll)k*(t-i+1)-(k/i)*(t-i+1)*(i+t)/2;
    }
    printf("%lld",ans);
    return 0;
}