摘要：
算是记一下昨天晚上都想了些什么 官方题解 点我 简单题意 给定两个正整数$n$和$k$，定义一步操作为把当前的数字$n$等概率地变成$n$的任何一个约数，求$k$步操作后的期望数字，模$1e9 + 7$。 $$n \leq 10^{15}, k \leq 10^4$$ 我的思路 设$f(n, k)$ 阅读全文
摘要：
用FWT优化计算。 首先发现行数很小，想到一个暴力的方法，就是以一个二进制位$0$表示这一行不翻转而二进制位$1$表示这一行翻转，然后$2^n$枚举出所有行的翻转情况，再$O(m)$计算所有的结果。 用$a_i$表示第$i$列的原来的情况，有计算式： $$ans_s = \sum_{i = 1}^{ 阅读全文