UVA1363Joseph'sProblem
来源:互联网 发布:软件开发工资 北京 编辑:程序博客网 时间:2024/05/29 05:53
//UVA1363Joseph'sProblem#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;int main() {int n, k;while(scanf("%d%d", &n, &k) == 2) { LL ans = 0; for(int i = 1; i <= n; i++) { int p = k / i;//1int q = k % i;//1int cnt = n - i;//1if(p > 0) cnt = min(cnt, q / p);//计算除了首项之外还剩下的项数 LL sum = (LL)(2 * q - cnt * p) * (cnt + 1) / 2;//小学必备高斯公式 ans += sum;i += cnt;}printf("%lld\n", ans);}return 0;}/*5 3*/
阅读全文
0 0
- UVA1363Joseph'sProblem
- POJ1671--Painer'sProblem
- LeetCode 402. Remove K Digits
- ionic 照片不能上传
- Android架构组件
- [RK3288][Android7.1.2] MTP模式
- [bzoj3674/3673]可持久化并查集加强版 主席树
- UVA1363Joseph'sProblem
- 3d指针
- VS2010 winform中的文本框怎样设置为只读状态
- linux 3.4.10 内核内存管理源代码分析1:源代码阅读工具,编译及调试
- 分布式服务化系统一致性的“最佳实干”
- 8.15 F
- Jedis-缓存操作具体实现代码。
- C#操作word插件
- shell 的常用操作