Re:PSの問題

[ リスト表示 ] [ ホームページ ]
In Reply to: PSの問題
投稿者:わし - 投稿日時:2002年12月04日 00時03分23秒

はじめまして

これ問題間違いないですか?
いくつも答えはありそうなんですが…

とにかく、これは素直にやったほうが早い問題だと思います
32=K^5なので、Kの4乗を32で割ると余りは0 ですから

 K^4=2^5*n(n:正の整数)

となります。右辺の因数に2が5つあるので、左辺も因数として2を持つ必要があることから、K=2^mとなるはずです。
(厳密には、2^m*sですが、ここでは答えを手っ取り早く見つけるためにs=1としましょう)
したがって、K=2,4,8...となりますから、それぞれ上記の式にあてはめるわけです。

K=2 -> n=1/2 X
K=4 -> n=8 O
K=8 -> n=128 O

と、これだけでも、K=4,8,16,32,64…となりますから、Kを32で割った場合の余りは、4,8,16,0となり一意にはならないわけです。

もう一度問題を確認いただけませんか?
最小のKとかってなってませんか?

この記事に対するコメント

Re:PSの問題

[ リスト表示 ] [ ホームページ ]

GeoCities
SEO [PR] !uO z[y[WJ Cu