arc一場比一場難噢噢噢噢
a:
容易想到對每個數進行質因數分解，然後只要每個數都和y有一個相同的質數即可，這個狀壓一下就可以了
b:
首先每個數的出度都是1，所以一個連通塊裡只有一個環，所以是2^t-1
c:
挺神仙的。
這種題首先要分析函式的性質，發現操作+1的情況是對於每個a_{i}lst==0||lst-i存在比j小的數列個數
正難則反,lst!=0&&lst-i >=j的數列個數
那我們可以列舉lst,那麼其中的lst-i就是
不重顯然，不漏需要透過更換統計方式解決
設dp[i][j]為在i位置，a[i]=j時進行了一次操作
不能進行操作就是\(\sum^{i-1}_{k=1} m^{k-1+n-i}*(m-j+1)^{i-k-1}\)
那麼i+1帶來的影響就是前面這坨方案除了m，再乘了m-j
可以方案因為有m^n種，這裡不能有這麼多，減一下
投降投降