← 返回题目列表

AtCoder · wupc_01

A. 团子和兔子

中文机器翻译题面 查看原题
 古往今来,传说月亮上住着兔子,正在捣年糕。当我们仰望月亮时,兔子们也在注视着地球。

問題

 现在,在兔子们的眼前有 N 层堆放的团子。在这次的堆放方式中,从上到下 x 层有x^2 个团子。我们考虑用 M 只兔子均等地分这些团子。你的工作是写一个程序,当团子被均等分配时,求出剩余的团子数。

入力

输入是按以下格式从标准输入给出的。
N M
  • 表示团子层数的整数 N(1 ≦ N ≦ 100) 和兔子的数量 M(1 ≦ M ≦ 100)由半角空格分隔。

出力

当团子被均等分配时,将剩余的团子数输出到标准输出 1 请按行输出。
请在末尾输出换行符。

入力例 1

3 4

出力例 1

2
  • 团子的总数是 1^2 + 2^2 + 3^2 = 14 ,将其除以兔子的数量 4 的余数为 2 。

入力例 2

5 5

出力例 2

0
  • 团子的总数是 55 ,将其除以兔子的数量 5 的余数为 0 。