随笔分类 -  数学—BSGS

摘要:Description 给你 \(p,a,b,x_1,t\),定义数列 \(\{x\}:x_i=ax_{i-1}+b\space (x\ge2)\),求最小使 \(x_n=t\) 的 \(n\) 。 $0\le a,b,x_1,t < p\le 10^9$ Sol 转化为等比数列求和: \[ x_{ 阅读全文
posted @ 2020-10-26 21:18 verjun 阅读(96) 评论(0) 推荐(0)