会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Yoshinow2001
雄关漫道真如铁,而今迈步从头越。
博客园
首页
新随笔
联系
订阅
管理
2017年12月6日
[日常摸鱼]bzoj3122 [Sdoi]2013 随机数生成器
摘要: 又是写了一晚上才过的题… 题意:有一个数列$x_n=(ax_{n-1}+b) mod p$,给你$x_1,a,b,p,t$,求最小的$x_i=t$的$i$,可能不存在 一开始很自然的推出了式子$x_n \equiv a^{n-1}x_1+b*\frac{a^{n-1}-1}{a-1} \pmod p
阅读全文
posted @ 2017-12-06 19:05 yoshinow2001
阅读(161)
评论(0)
推荐(0)
编辑
公告