ciuim

摘要： 对于一个x我们发现最多只有 \(\log\) 次有效取模，但没啥用。我们发现 \(dp\) 数组(函数)是一个分段一次函数(等差数列)，然后从第一个 \(a_i\) 开始考虑，发现每次只会多出一条线段(就是\(a_i-1\)这条)其他线段会翻折到下面，对于一条线段只会进行\(\log a\)次翻折， 阅读全文