AT_arc182_f [ARC182F] Graph of Mod of Linear
Description
[problemUrl]: https://atcoder.jp/contests/arc182/tasks/arc182_f
整数 $ N,Q $ と長さ $ Q $ の整数列 $ A=(A_1,A_2,\ldots,A_Q),B=(B_1,B_2,\ldots,\ B_Q) $ が与えられます。
$ k=1,2,\ldots,Q $ に対して以下の問題を解いてください。
> 頂点に $ 0 $ から $ N-1 $ までの番号が付けられている $ N $ 頂点 $ N $ 辺の無向グラフがあります。 $ i $ 番目の辺 $ (0\le\ i\
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\le\ N\le\ 10^6 $
- $ 1\le\ Q\le\ 10^5 $
- $ 0\le\ A_k\