TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2005
  • 题目
  • P2005【CQOI2007】余数之和
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    给出正整数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

    输入格式

     输入仅一行,包含两个整数n,k。

    输出格式

     输出仅一行,即j(n,k)。

    样例输入

    5 3

    样例输出

    7

    提示

    50%的数据满足:1<=n,k<=1000
    100%的数据满足:1<=n,k<=10^9