会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年8月7日
【做题】NOWCODER142A Ternary String——数列&欧拉定理
摘要: 题意:你有一个长度为$n$,且仅由012构成的字符串。每经过一秒,这个字符串所有1后面会插入一个0,所有2后面会插入一个1,然后会删除第一个元素。求这个字符串需要多少秒变为空串,对$10^9+7$取模。 $n \leq 10^5$ 显然这个答案是可以从左往右维护当前已经经过的时间,一位位算过来的。
阅读全文
posted @ 2018-08-07 14:16 莫名其妙的aaa
阅读(249)
评论(0)
推荐(0)
编辑
公告