No.2846 Birthday Cake
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 45
作問者 : 👑 AngrySadEight / テスター : Ayuna torisasami4
タグ : / 解いたユーザー数 45
作問者 : 👑 AngrySadEight / テスター : Ayuna torisasami4
問題文最終更新日: 2024-07-15 23:32:48
問題文
ここに, 個の円形をした誕生日ケーキがあります.このケーキを, 人で扇形状に切り分けて食べることにしました.
ケーキを切り分ける際には, 人あたりの取り分が, を満たす整数 を用いて, と表される必要があります.また,全員のケーキの取り分の総和は となる必要があります(すなわちケーキは余らせてはなりません).
条件を満たすケーキの切り分け方の個数を求めてください.ただし,ケーキの切り分け方は,ある人が存在して,その人のケーキの取り分が異なる場合に区別されます.
なお,この問題の制約下において,答えは 未満になることが保証されます.
制約
- 入力は全て整数である.
入力
入力は以下の形式で標準入力から与えられる.
出力
ケーキの切り分け方の個数を出力せよ.
サンプル
サンプル1
入力
3 4
出力
4
人目, 人目, 人目の取り分がそれぞれ であるような分け方を と表すとき,求める分け方は の 個です.
特に,後ろの 個が区別されることに注意してください.
サンプル2
入力
4 10
出力
47
サンプル3
入力
15 24
出力
4048971290390
答えは bit 型の整数値に収まらない可能性があることに注意してください.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。