CF678 D. Iterated Linear Function （數學）

題目傳送ios 分析： 1.對式子變形，可得 ans = (A ^ n - 1) / (A - 1) * B + A ^ n * x 2.A==1時，特殊處理：ans = n * B + x 3.涉及分數取模，逆元：ans = (A ^ n - 1) * (A - 1) ^ (mod - 2) % mod * B + A ^ n * xweb 代碼以下：svg #include <iostream

>>阅读原文<<