傳送門
*2300
牛逼打表題。
這個式子很不可思議，讓人無從下手。選擇打表找規律。
由於 \(2\nmid X\) 和 \(5\nmid x\) 這些數我們可以跳過
透過打表前 \(10000\) 的數，我們發現似乎沒有重複的。
繼續打表 \(1000000\) 也沒有重複的。
直接大膽猜想，\(10^9\) 內的 \(n^n\) 是構成無衝突雜湊對映的。
再打一下 \(10^8\) 的情況，發現也是成立的。
這麼好用的性質？反正也不會證明
先把前 \(10^6\) 位的給處理好，但是怎麼找到下一個也滿足同餘的呢？
繼續打表，發現就是隻要是這個數為結尾就行。
這直接暴做就好了，打個表再加數即可。
時間複雜度 \(O(10^6\log 10^6 + 100Q)\)
不看題解根本不會，我好菜()