トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem266 擬似平方根

問題

12の約数は: 1,2,3,4,6,12である.
12の平方根を超えない最大の12の約数は3である.

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

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


ソース



実行結果



解説