TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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