No.1762 🐙🐄🌲
レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 7
作問者 :
NyaanNyaan
/ テスター :
tokusakurai
PCTprobability
タグ : / 解いたユーザー数 7
作問者 :

問題文最終更新日: 2021-11-20 20:47:13
問題文
多項式が大好きな Nyaan さんは「タコ」と「うし」を組み合わせて多項式を作ることにしました。
次の条件を満たす木を
- 頂点にはそれぞれ
から までの番号が振られていて、各頂点には「タコ」か「うし」のいずれかの絵が書かれている。 - 「タコ」の絵が描かれた頂点の次数は
以下である。 - 「うし」の絵が描かれた頂点の次数は
である。 - 同じ絵が描かれた頂点は隣接しない。
また、タコうし木の頂点のうち、「タコ」の絵が描かれた次数が
制約
- 入力は全て整数である。
入力
出力
答えを
サンプル
サンプル1
入力
5 0
出力
5
頂点数
サンプル2
入力
13 0
出力
48048000
頂点数
頂点ラベルのつけ方はそれぞれ
サンプル3
入力
133333 1333
出力
425602496
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。