ぼの相談室

詳細 2011年12月31日 23:27更新: 「相談しましょそうしましょ」という画期的なフレーズのもと、

人まねをしない、今までに無いコミュニティを目指した
パロディです。

y=g^x mod n ・・・gをx乗してnで割った余りがy

y,g,nが与えられたときにxをもとめる問題で、
nが数百桁の素数になりますと効率的な解法はまだしられていません。
これを利用して、

332196066=123456789^x mod 987654321
(123456789を何乗して987654321で割れば答えが33219606になるでしょうか)

答えは20です。

どんな悩み事も即座に解決！！
※ぼ！は、mixi運営から「一時的に機能を制限させていただきます。自動的に解除されるまでお待ちください。」と頻繁に止められます。ぼ理解とぼ協力を宜しくぼ願いします。