BZOJ 1257 计数
来源:互联网 发布:信用卡淘宝套现方法 编辑:程序博客网 时间:2024/06/11 06:41
题意:给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7。
这个公式是可以在
#include <bits/stdc++.h>using namespace std;typedef long long LL;LL n, k;int main() { scanf("%lld%lld", &n, &k); LL last = 0; LL res = k * n; for(int i = 1; i <= n; i = last + 1) { if(k/i==0) break; last = k / (k / i); last = min(last, n); LL v = k / i; res -= v * (last - i + 1) * (last + i) / 2; } printf("%lld\n", res); return 0;}
阅读全文
0 0
- BZOJ 1257 计数
- bzoj 2839 集合计数
- BZOJ 2839 集合计数
- bzoj 2839 集合计数
- bzoj 4517: [Sdoi2016]排列计数
- BZOJ 4517: [Sdoi2016]排列计数
- bzoj 4401: 块的计数
- bzoj 4517: [Sdoi2016]排列计数
- 【BZOJ】4517 [Sdoi2016]排列计数
- BZOJ 4517 [Sdoi2016]排列计数
- BZOJ 4517 [Sdoi2016]排列计数
- BZOJ 4517: [Sdoi2016]排列计数
- bzoj 4517 [Sdoi2016]排列计数
- BZOJ 4517 [Sdoi2016]排列计数
- bzoj 4517: [Sdoi2016]排列计数
- BZOJ 4401: 块的计数
- BZOJ 2833(数列对计数-分段Dp)
- BZOJ 1494: [NOI2007]生成树计数
- thinkPHP中M()和D()的区别
- Jmeter-BeanShell PostProcessor提取请求及响应结果并保存到本地文件
- 9.24 NOIP模拟题(By liu_runda)
- python的BIF和保留字(三)
- vue-cli 中使用Vuex
- BZOJ 1257 计数
- poj 2718 Smallest Difference 穷竭搜索之全排列
- ADT
- jmeter实现远程服务器性能测试
- Introspective
- PHP 字符串获取 substr 与 strstr 函数
- 动态视图
- final关键字与继承的弊端
- Orcal文件导入导出