TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2005
  • Problem
  • P2005【CQOI2007】余数之和
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    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 Format

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

    Output Format

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

    Sample Input

    5 3

    Sample Output

    7

    Hint

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