前半は自明です。後半は次の問題に帰着されますばかでかい正の整数Mがあります。でかすぎて値はわかりません。正の整数nを渡すとMをnで割ったあまりを返すオラクルが定数回使えます。 ax=b mod M を満たす最小の非負整数xをmで割ったあまりを求めてください…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。