団子とうさぎ
题意翻译
有$n$个篮子,编号是$1-n$
第$i$号篮子里有$i^2$个萝卜
平均分给$m$个兔子,求余几个萝卜?
输入 $n,m$
**样例1解释:**$(1^2+2^2+3^2)\%4=2$
**样例2解释:**$(1^2+2^2+3^2+4^2+5^2)\%5=0$
感谢$@RioBlu$的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/wupc2nd/tasks/wupc_01
古来より,月にはうさぎが住んでおり,餅をついていると言われている.我々が月を見上げるとき,うさぎ達もまた地球を見ているのである. 今,うさぎたちの目の前には $ N $ 段に積まれた団子がある.今回の積み方では,上から $ x $ 段目には,$ x^2 $ 個の団子がある.これらの団子を $ M $ 匹のうさぎたちで平等に分けることを考えよう.あなたの仕事は,団子を平等に分けた時,いくつ団子が余るかを求めるプログラムを書くことである. 入力は以下の形式で標準入力から与えられる.
> $ N M $
- 団子の段数を表す整数 $ N $($ 1\ ≦\ N\ ≦\ 100 $) とうさぎの数 $ M $($ 1\ ≦\ M\ ≦\ 100 $)が半角スペース区切りで与えられる.
団子を平等に分けた時,余る団子の数を標準出力に $ 1 $ 行で出力せよ.
なお、最後には改行を出力せよ. ```
<pre class="prettyprint linenums">
3 4
```
```
<pre class="prettyprint linenums">
2
```
```
<pre class="prettyprint linenums">
5 5
```
```
<pre class="prettyprint linenums">
0
```