ヤエちゃんは、お母さんからもらったキャンディを友達と分けようとしています。ヤエちゃんと友達それぞれが同じ数のキャンディを受け取り、かつ、受け取る数が最も多くなるように分けるとき、キャンディはいくつ余るでしょうか?
キャンディの数とキャンディを分けあう友達の人数が与えられる。上述の通りにキャンディを分けたとき、余ったキャンディの数を求めるプログラムを作成せよ。
入力は以下の形式で与えられる。
$A$ $N$
1行にキャンディの数$A$($ 1\leq A \leq 1,000$)と友達の人数$N$ ($1 \leq N \leq 1,000$)が与えられる。
余ったキャンディの数を1行に出力する。
5 1
1
5個のキャンディをヤエちゃんと友達1人の合計2人で分けると1個余る。
10 10
10
10個のキャンディをヤエちゃんと友達10人の合計11人で分けようとしたとき、みんなが同じ数のキャンディがもらえるように分けるなら、誰もキャンディをもらえないので10個余る。