No.1419 Power Moves
タグ : / 解いたユーザー数 72
作問者 : minato / テスター : maspy
問題文
あなたは今マス
-
時計回りか反時計回りかを等確率で選ぶ(この選択は今までの選択とは独立である)。
回目の行動では、選んだ方向に マスだけ進む。
各
求める確率は互いに素な整数
入力
入力は以下の形式で標準入力から与えられる。
-
-
- 入力される数は全て整数。
出力
最後に改行を出力すること。
サンプル
サンプル1
入力
3 3
出力
250000002 375000003 375000003
サンプル2
入力
6 7
出力
0 523437504 0 953125007 0 523437504
サンプル3
入力
7 11
出力
408203128 943847663 408203128 943847663 943847663 408203128 943847663
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。