变形约瑟夫问题(附加题)

成绩 100 开启时间 2016年05月19日 星期四 19:40
折扣 0.8 折扣时间 2016年05月19日 星期四 19:40
允许迟交 关闭时间 2016年05月19日 星期四 19:40

  【题目描述】变形约瑟夫问题(j.cpp/c     PKU2800)

  给出K与N,求出∑K % i (1≤i≤N)。即求出K%1+K%2+K%3+…+K%N的值。

  【输入格式】

  输入文件为j.in,两个正整数N与K(K≥1, N<109)。

  【输出格式】

  输出文件为j.out,一个正整数ans=∑k % i  (1≤i≤N)。

  【样例输入】

  10 10

  【样例输出】

  13