我的想法是可以利用标准分解将$a^{b}$统一表示成$c^{d}$,使得$c$尽可能小。 大佬们的思路包括: 计算$a^{b}modp$存$long long$; 对$a^{b}$取对数存$double$; 以及$python$啥也不做$emmmmmm$ 这样一比我写的效率就很低了(TuT 本质上就是一一映射到可以存的结构中,然后去重计数。
我的想法是可以利用标准分解将$a^{b}$统一表示成$c^{d}$,使得$c$尽可能小。
大佬们的思路包括:
计算$a^{b}modp$存$long long$;
对$a^{b}$取对数存$double$;
以及$python$啥也不做$emmmmmm$
这样一比我写的效率就很低了(TuT
本质上就是一一映射到可以存的结构中,然后去重计数。