咳咳......本来是想投题解的，后来发现题解区满了 qwq

https://www.luogu.com.cn/blog/stella-noi/luo-gu-p5072-ti-xie

太长不看版：

• 对于出现次数超过 $\sqrt n$ 的大数，预处理出所有可能是大数的数，每次直接枚举所有可能的大数，如果确实次数超过 $\sqrt n$ 就统计，否则忽略掉即可.
• 光速幂最好写 512 进制，这样调用的时候可以直接 a[x&511]*b[x>>9].
• 用一个 __int128 统计答案，中间过程不要取模，最后一起取模.