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) 编辑