Codeforces ベータ ラウンド #75 (ディビジョン 2)-A. Chips_html/css_WEB-ITnose

チップ

テストごとの制限時間

2 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

セイウチが n 匹座っています円の中で。これらはすべて時計回りの順序で番号が付けられています。セイウチ番号 2 はセイウチ番号 1 の左側に位置し、セイウチ番号 3 はセイウチ番号 2 の左側に位置し、...、セイウチ番号 1 は左側に位置します。セイウチ番号 n.

プレゼンターは m 個のチップを持っています。発表者は円の中央に立ち、1 番のセイウチから始めて時計回りにセイウチにチップを与え始めます。セイウチ番号 i は i チップを獲得します。プレゼンターが現在のセイウチに必要な数のチップを与えることができない場合、プレゼンターは残りのチップを受け取り、プロセスは終了します。与えられた n と m によって、プレゼンターが最終的に何枚のチップを獲得するかを決定します。

入力

最初の行には、2 つの整数 n と m が含まれます(1?≤?n?≤?50, 1?≤?m) ?≤?104) ?セイウチの数とそれに対応するチップの数。

出力

発表者が最終的に獲得したチップの数を出力します。

サンプルテスト

入力

4 11

出力

入力

17 107

出力

入力

3 8

出力

最初のサンプルでは、​​プレゼンターは 1 番のセイウチにチップを 1 枚、セイウチに 2 枚のチップを渡します。番号 2、セイウチ番号 3 にチップ 3 枚、セイウチ番号 4 にチップ 4 枚、そして再びセイウチ番号 1 にチップ 1 枚。その後、プレゼンターはチップを使い果たします。彼はセイウチ番号 2 に何も渡すことができず、プロセスは終了します。

3 番目のサンプルでは、​​プレゼンターはセイウチ番号 1 にチップ 1 枚、セイウチ番号 2 にチップ 2 枚、セイウチ番号 3 にチップ 3 枚を渡し、その後、セイウチ番号 2 にチップを 3 枚渡します。再び 1 枚のチップをセイウチ番号 1 に渡します。プレゼンターにはチップが 1 枚残っており、セイウチ番号 2 に 2 枚のチップを渡すことはできません。そのため、プレゼンターは最後のチップを受け取ります。

解题思路：有1~n依次循環环相连，即1 -> 2 -> ... -> n-1 -> n -> 1. 数 m があり、次の 1 の位置から始まり、m >= 1 の場合、m -= 1。 i の場合、出力 m がすぐに可能です。 次の当 i が n の倍数の場合、i = n; そうでない場合は i = i%n ですぐに判断できます。