No.1521 Playing Musical Chairs Alone
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 103
作問者 :
aspi
/ テスター :
NatsubiSogan
nok0
👑
Nachia
タグ : / 解いたユーザー数 103
作問者 :



問題文最終更新日: 2021-05-13 22:28:59
問題文
aspi 君ははじめ 椅子
を満たす整数 を任意に選択する。- 時計回りに
個椅子を移動する。すなわち、現在座っている椅子を 椅子 として、椅子 に移動する。ただし、 は を で割った余りを指す。
各
- 移動方法として考えられる
通りのうち、 回の移動がすべて終了したのち aspi 君が 椅子 に座っているようなものはいくつでしょうか。ただし、答えは非常に大きくなることがあるので、 (素数)で割った余りを求めてください。
入力
- 入力はすべて整数
出力
最後に改行してください。
サンプル
サンプル1
入力
3 2 2
出力
2 1 1
サンプル2
入力
4 1000000 1
出力
1 0 0 0
常に隣に進み続けるしかありません。
サンプル3
入力
10 1000000 5
出力
980155759 695194657 838549546 695181520 838536409 553575307 838536409 695181520 838549546 695194657
答えを
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。