摘要: link A 显然只需要考虑质因子。 首先 \(k\) 只有一个质因子可以特判,有两个可以 exgcd 有三个及其以上那么最小的一个 \(\le 10^5\),同余最短路即可。 B 考虑一个序列 $\lbrace x|x=a_ib_i^t,t\in \mathbb{N}\rbrace $,对于一个质 阅读全文
posted @ 2024-10-24 19:13 spdarkle 阅读(30) 评论(0) 推荐(0)