Problem 266 「擬似平方根」

12 の約数は: 1,2,3,4,6,12 である.
12 の平方根を超えない最大の 12 の約数は 3 である.
整数 n に対し, その平方根を超えないような n の最大の約数を n の擬似平方根(PSR) と呼ぶことにしよう.
PSR(3102)=47 であることがわかる.

p を 190 未満の素数の積とする.
PSR(p) mod 1016 を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2009-11-29 (日) 00:08:12 (2709d)