2019年8月20日
【NOI2011】兔农（循环节）
摘要： 我居然没看题解瞎搞出来了？ 题解： 不难想到找到每次减1的位置，然后减去它对最终答案的贡献。 假设有一个地方是$x,1(mod~k)$ 那么减了1后就变成了$x,0$。 然后可以推到$x,0,x,x$。 可以看做以$x,x$为开头，做新的序列。 设y为x在mod k意义下的逆元，那么下次1的地方就是 阅读全文
posted @ 2019-08-20 20:22 Cold_Chair 阅读(278) 评论(0) 推荐(0) 编辑