ABC212-G Power Pair の素因数分解に 時間かかるとしたときの 解法を紹介します。 問題リンク atcoder.jp 問題概要 を満たす の組であって、ある正整数 が存在して を満たすものの個数 を求めよ。 問題変形 まず、ある素数 について原始根 がかならず つは存…