No.2129 Perfect Binary Tree...?
レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 13
作問者 :
遭難者
/ テスター :
PCTprobability
👑
potato167
タグ : / 解いたユーザー数 13
作問者 :
![遭難者](https://pbs.twimg.com/profile_images/1386153038851633163/4Wt8y5L0.jpg)
![PCTprobability](https://pbs.twimg.com/profile_images/1650625766953213952/Be_Lw6DJ.jpg)
![potato167](https://pbs.twimg.com/profile_images/1262339243747098625/JppxYddo.jpg)
問題文最終更新日: 2022-11-18 20:49:05
問題文
頂点 辺の無向グラフ があります。
の 番目の辺は頂点 と頂点 を結んでおり、 番目 の辺は頂点 と頂点 を結んでいます。
を 上での頂点 と頂点 の距離とします。
を で割った余りを求めてください。
ただし、 は 以下の最大の整数を表します。
制約
入力
出力
を で割った余りを出力してください。
サンプル
サンプル1
入力
2 10 11
出力
3
頂点 と 頂点 、頂点 と 頂点 、頂点 と 頂点 に辺が張られています。
よって、 に対し となります。したがって、 を出力してください。
サンプル2
入力
3 1 1
出力
48
となる場合もあります。
サンプル3
入力
8 1101 101
出力
314684
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。