体感上 F 当然是最困难的。很意外地，现场写的时候 C 正解还是挺难想到的……除此以外 A 是很标准的签到，D E 几乎是板子。 以下是我的作答。 直接把数字相乘会爆 long long。考虑到数字的相乘会导致质因数指数的相加，只需要对每个数分别处理会被 $3$ 整除多少次，最后再相加就可以。 暴力不难写，问题是如何优化遍历过程。 我们以 $13$ 为例子。…
阅读更多
体感上 F 当然是最困难的。很意外地，现场写的时候 C 正解还是挺难想到的……除此以外 A 是很标准的签到，D E 几乎是板子。 以下是我的作答。 直接把数字相乘会爆 long long。考虑到数字的相乘会导致质因数指数的相加，只需要对每个数分别处理会被 $3$ 整除多少次，最后再相加就可以。 暴力不难写，问题是如何优化遍历过程。 我们以 $13$ 为例子。…