题解:swj社会摇进阶第二课
2024-09-02 19:13:21
题目链接
思路:按题目推一点点可以得出答案为
sigma (i-k)*n/i+d(n%i>=k)
#include<bits/stdc++.h>
using namespace std;
const int N = 1e7+10;
const int mod = 1e9+7;
int n,k;
int main(){
cin>>n>>k;
int ans=0;
for(int i=k+1;i<=n;i++) {
int a=n/i;
int b=i-k;
int c=n%i;
int d=(c-k>=0?c-k+1:0);
ans+=a*b+d;
ans%=mod;
}
cout<<ans%mod;
}
最新文章
- c#线程带参数
- Python下安装MySQLdb
- Node.js 全局对象
- 后台增加一个左侧列表菜单menu菜单的方法
- 利用jquery来进行表单的多向提交
- SpringMVC,MyBatis商品的增删改查
- Docker for Windows
- wpf纯前台绑定
- SQL 递归 可以用于权限查找。迭代自身没有用递归函数。
- httpclient 文件上传
- Spring MVC 教程(比较全的一篇文章了)
- VS2010 使用 EF5 框架步骤
- Linux jdk安装多个版本并进行切换
- 【ASP.NET MVC 学习笔记】- 20 ASP.NET Web API
- jsp中input获得后台传递的值
- Linux查看系统、核数、CPU、位数
- HttpClient post提交数据,返回json
- 使用selenium时,使用从系统启动浏览器与通过自动化驱动方式启动浏览器控件ID不一样解决方法
- myBatis:not bind 问题
- row_number()over()使用