2023年11月17日
NOIP2023模拟21联测42
摘要： NOIP前最后的博客。 B.万物有灵 发现一定是从最后一层开始选，然后隔一层选。所以 \(n\) 的奇偶性与选所有下标的奇偶性相同。为了避免分类讨论，可以将周期乘以 2。然后发现是一个等比数列求和。因为模数可能不是质数，就直接倍增维护 \(f_i\) 表示 \(x^1+x^2+...x^{2^i}\ 阅读全文
posted @ 2023-11-17 07:42 Flandreqwq 阅读(17) 评论(0) 推荐(3) 编辑