摘要: 题意: 给定$x,y,n,a_{0},m,g$. 定义$a_{i}=x*a_{i-1}+y\ mod\ m$ 求$a_{n}\ mod\ g$ $n,m,x,y,a<=10^{18},g<=10^{8}$ 题解: 当n较小,可以直接算出$a_{n}$ 可以得到$a_{n}$的通项公式 $a_{n}= 阅读全文
posted @ 2017-06-09 15:08 LIN452 阅读(22) 评论(0) 推荐(0) 编辑