摘要：https://ac.nowcoder.com/acm/contest/43058/B 思路 要求1~n满足如下式子的个数 $(i^{11}-i)(i^{451}-i^4)\equiv(i^{11}-i^4)(i^{11}-i)(mod 451*4)$ 打表可知，全都符合条件，所以输出n就行 代码 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/33189/N 题意： 给$n$个数，每次任选两个数$a,b$,变成两个新数$a|b$和$a&b$，在进行若干次操作后，数列会处于稳定，求方差 解法： 观察操作我们会发现，在操作前后，每一位上的1的数量不会发生变化，如果有两个1 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/33189/K 题意： 给出n个数，要求从1到n以此得出这n个数，每轮可以进行一种操作，将$x$变成$(10*x+y)%n$，$x$最开始是$0$，$y$每次由自己随意指定，问最少操作多少次可以得到这n个数 解法： 假设$n$是 阅读全文

摘要："我是题面" 题意还是很清晰，很容易理解 1e9范围明显不能暴力，除非你能把常数优化到$\frac1 {10}$，但我实在想象不到用了这么多取模怎么把常数优化下去 我们可以把$k\%i$变成$k k/i i$(整除) 那么总的和也就从$\sum_{i=1}^{n}k\%i$变成了$\sum_{i=1 阅读全文