889E

CF889E Mod Mod Mod 小 Z 特别喜欢收集数字卡片，长年累月下来，他已经收集了 \(n\) 张数字卡片了。 这天他在家里闲着无聊，突然灵机一动，想到了这么一个问题。他将他拥有所有卡片排成一排，从左到右分别写有 \(a_1,a-2,…,a_n\) 。 然后，他在脑海里想了一个数 \(X ......

洛谷传送门 CF 传送门 发现如果取模中途没有出现 \(0\)，则可以 \(x \gets x + 1\)。 由此设 \(f_{i, j}\) 为考虑 \([1, i]\)，最后取模得到的范围是 \([0, j]\)。 设最后的结果为 \(x\)，中间结果减去 \(x\) 和为 \(y\)，那么对答 ......

# CF889E Mod Mod Mod ## 题意 $$f(x,n) = x \mod a_n$$ $$f(x,i) = ( x \mod a_i ) + f(x \mod a_i,i+1)$$ ## 题解 很有意思的一题啊。 首先我们想一下已经固定了 $x$ 改怎么快速做。 显然我们在序列中找到 ......