2008-10-17から1日間の記事一覧

243.1

SRM

これのログアウトのタイミングがかなり謎。 250 素数Pが与えられた時に、A^K=1(modP)なる最小の正整数KがP-1であるAをすべて求めよ、という問題。 Pが高々1000なので、全部試せばおしまい。(問題文を簡潔に書こうとしたら用語を知らないことに気付いたので、…