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
相关文章
相关标签/搜索