P5107 能量采集

**题面已修改，请大家注意。** 请你求下列式子：$\sum_{i=1}^N\sum_{j=1}^Ngcd(i,j)$ ，答案对大质数取模。 不好意思读错剧本了。 给定一个 $n$ 个点 $m$ 条边的有向图，每个点有初始能量 $a_i$ 。 每过一秒，每个点的能量便会等量地流向所有出边，另外，会有一份流向自己（你可以当做有一个自环）。 现在 $dkw$ 有 $q$ 次询问，每次询问会给你一个时间 $t$ ，$dkw$想知道 $t$ 秒时每个点的能量。 不保证图中没有重边和自环，答案对$998244353$取模。

无

无

对于 30% 的数据，$1\le t \le 50$ 对于 60% 的数据，$1\le q\le 50$ 对于 80% 的数据，$1\le q\le 1000$ 对于 100% 的数据，$1\le n\le 50,1\le m\le n\times (n-1),1\le q\le 5\times 10^4,0< a_i< 998244353,1\le t\le 10^9$