CodeFroces--Joseph’s Problem

CodeFroces--Joseph’s Problem

题目意思:给出n k 求  k%1 + k%2 +k%3+...+k%n 的和

利用分块的思想 我们知道 k%i ==k-k/i*i

同时 一段连续的区间的 k/i 是相等的

#include<bits/stdc++.h>
using namespace std;
#define maxn
#define LL long long
int main(){
 // freopen("joseph.in","r",stdin);
 // freopen("joseph.out","w",stdout);
  LL n,k;
  cin>>n>>k;
  LL ans=;
  if(n>=k){
     ans+=k*(n-k);
     ,r=;l<=k&&r<=k;l=r+){
        r=k/(k/l);
        LL len=r-l+;
        ans+=len*k-(l+r)*len/*(k/l);
     }
     cout<<ans<<endl;
  }else{
     ans=;
     ,r=;l<=k;l=r+){
        r=k/(k/l);
        if(r>n) r=n;
        LL len=r-l+;
        ans+=len*k-(l+r)*len/*(k/l);
        if(r==n) break;
     }
     cout<<ans<<endl;
  }
}
上一篇:C# 多线程的等待所有线程结束 用 ManualResetEvent 控制


下一篇:多线程下载文件,ftp文件服务器