bzoj 1257(数学)
来源:互联网 发布:淘宝达人导购网 编辑:程序博客网 时间:2024/05/21 10:30
Description
给出正整数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
Input
输入仅一行,包含两个整数n, k。
Output
输出仅一行,即j(n, k)。
Sample Input
5 3
Sample Output
7
HINT
50%的数据满足:1<=n, k<=1000 100%的数据满足:1<=n ,k<=10^9
#include<cstdio>#include<cstring>#include<iostream>#include<cmath>using namespace std;int n,k;int main(){scanf("%d%d",&n,&k);long long ans=0;if(n>k){ans=(long long)(n-k)*k;n=k;}int r;for(int i=1;i<=n;i=r+1){int t=k/i;r=k/t;if(r>=n)r=n;ans+=(long long)(r-i+1)*k-(long long)(r-i+1)*(i+r)/2*t;}cout<<ans;return 0;}
0 0
- bzoj 1257(数学)
- BZOJ 1257 数学 思维 分段
- bzoj--1257--余数之和sum(数学)
- bzoj 1257: [CQOI2007]余数之和sum 数学
- bzoj 3450(数学)
- BZOJ 4173 数学 数论
- bzoj 3997 组合数学
- 【BZOJ 4173】 数学 数论
- BZOJ 4173: 数学
- [数学期望]BZOJ 1415
- bzoj 2671: Calc 数学
- bzoj 2405: 数字 数学
- BZOJ 2405: 数字 数学
- Bzoj 4173 数学
- BZOJ 5020 [LCT][数学]
- BZOJ 4429 小学数学
- [BZOJ 2326] 数学作业
- bzoj 1257: [CQOI2007]余数之和sum 【数学 分块统计】
- JS中值比较,比较之前先看值类型
- 2015-2-5冬令营日志
- UVa 156 map的使用
- poj2942 点双连通图分量+二分图判定
- tomcat基础配置,环境配置,多tomcat运行
- bzoj 1257(数学)
- Hazelcast.xml 配置文件说明
- YT14-HDU-盒子与瓷砖
- ACM--steps--2.3.3--stirling公式求n!
- common sense security framework
- Heavy Transportation (dp)
- Hibernate学习:slf4j日志框架
- HDU1372
- 《代码整洁之道》读书笔记(上)