3070. 简单的数学问题

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