poj3708(公式化簡+大數進制裝換+線性同餘方程組)

剛看到這個題目，有點被嚇到，畢竟本身這麼弱。ios 分析了好久，而後發現m，k均可以惟一的用d進製表示。也就是用一個ai，和不少個bi惟一構成。數組 這點就是解題的關鍵了。 以後能夠發現每次調用函數f(x),至關於a(ai),b(bi)了一下。這樣根據置換的必定知識，必定會出現循環，而把循環的大小當作取模，把從m->k的當作餘，因而能夠創建一個線性同餘方程。less 直接用模板解決之。。函數  

>>阅读原文<<