No.2360 Path to Integer
レベル : / 実行時間制限 : 1ケース 2.500秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 57
作問者 :
遭難者
/ テスター :
👑
ygussany
とりゐ
タグ : / 解いたユーザー数 57
作問者 :
![遭難者](https://pbs.twimg.com/profile_images/1386153038851633163/4Wt8y5L0.jpg)
![とりゐ](https://pbs.twimg.com/profile_images/1687717039392354304/TEnHXX8H.jpg)
問題文最終更新日: 2023-06-09 20:17:29
問題文
頂点の木 が与えられます。この木 の 番目 の辺は頂点 と頂点 を結んでいます。また、 番目 の頂点には文字列 が書かれています。
を以下の手順で得られる整数と定義します。
- を空文字列とする。
- 頂点 から頂点 への最短パス上にある頂点全て対し、頂点 から順番にその頂点に書かれた文字列を の末尾に連結する。
- を整数として見た値が である。
制約
0
から 9
までの数字からなる長さ 以上 以下の文字列で、先頭が 0
でない。入力
出力
を で割った余りを出力してください。
サンプル
サンプル1
入力
3 2 1 12 1 2 2 3
出力
3605
例えば です。これは、頂点 にそれぞれ が書かれており、これらを連結すると になるからです。
求める答えは なので、 を出力してください。
サンプル2
入力
4 998244353 998244353 998244353 1 1 2 1 3 1 4
出力
435653094
で割った余りを出力してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。