来叩网
请输入搜索词:
  

bzoj 1257

以下是www.hotellico.com大数据处理后,找到符合1257 bzoj 1257的所有相关结果,可以点击标题打开https://www.hotellico.com查看!

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 5071  Solved: 2345[Submit][Status][Discuss] 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%的数据满足:1k) { ans=k*(n-k);n=k; } ll i=1; while(in) last=n; ans+=(last-i+1)*k-p*(i+last)*(last-i+1)/2; i=last+1; } printf("%lld\n",ans); return 0; }

 

相关搜索
网友推荐
仙加偏旁组词语 用促换偏旁组词 加偏旁变新字再组词周 者写加偏旁组词 古字偏旁组词跟字组词 而的加偏旁组词 音可以换成什么偏旁组词语 殳可以加什么偏旁并组词语 其中的其加偏旁组词 寻可以加什么偏旁组词
手游穿越火线生化抓人僵尸 新浪nba新浪体育 最好NBA球员 有什么好像穿越火线的游戏 武汉本地的穿越火线职业战队 火柴人穿越火线下 玩穿越火线生化要什么装备 电脑版穿越火线手斧镜怎么卡加速 电脑穿越火线美化rez 画穿越火线巴雷特雷神