摘要：【题目大意】 已知Xn+1=(aXn+c) mod m，求Xn mod g。 【思路】 get到了longlong乘法的正确方法，快速乘。什么是快速乘呢？ 简单来讲，快速幂就是模拟了二进制的竖式乘法。如： 10101 × 1011 = 10101*1+10101*2^1*1+10101*2^2*0+ 阅读全文