这个题有比 $O(\sqrt a)$ 好的就行。
by sbno333 @ 2024-04-17 20:26:00
@[sbno333](/user/416975) $a^\infty$ 指什么意思
by bcdmwSjy @ 2024-04-17 20:44:03
@[bcdmwSjy](/user/514727) $a$ 的无穷大次方。
by sbno333 @ 2024-04-17 21:04:26
@[sbno333](/user/416975) 就是说有无穷多个 $a$ 的因数可以参与 $\gcd$ 运算的意思吗
by bcdmwSjy @ 2024-04-17 21:07:47
@[sbno333](/user/416975) 保证 $a$ 是质数有什么做法吗/fad
by fzj2007 @ 2024-04-17 21:09:45
@[bcdmwSjy](/user/514727) 对
by sbno333 @ 2024-04-17 21:21:03
@[fzj2007](/user/172370) 二分次数，然后取模。
by sbno333 @ 2024-04-17 21:22:29
@[sbno333](/user/416975) 二分次数怎么 $\text{check}$ 啊，对 $a^x$ 取模吗
by fzj2007 @ 2024-04-17 21:24:58
$x$ 不是可以很大吗/yiw
by fzj2007 @ 2024-04-17 21:26:19
提供一个想法。令
$$a=\prod_{i=1}^k p_i^{\alpha_i}$$
答案即为
$$\prod_{i=1}^kp_i^{v_{p_i}(fib_i)}$$
by __Li2021__ @ 2024-04-17 21:54:11