摘要：
P5366 [SNOI2017] 遗失的答案 好题！首先判掉 \(G\nmid L\) 的情况，接下来将 \(n\) 与 \(L\) 都除上 \(G\)。 假设 \(L\) 分解质因数后的集合为 \(\{(p_i,\alpha_i)\}\)，原问题等价于选出一个 \(\{1,2,\dots n\}\ 阅读全文
摘要：
CF407E k-d-sequence 首先特判 \(d=0\) 的情况。否则显然一个合法的区间所有数 \(\bmod d\) 都相等。 将这样的区间拉出来，一个个考察，显然可以将所有的数都 \(\div d\)，这样就变成了公差 \(=1\) 的等差数列。一个区间 \([l,r]\) 合法，当且仅 阅读全文