Problem 141 「平方数でもある累進数 n の調べ上げ」

正の整数 nd で割った商と余りをそれぞれ qr で表す. d, q, r を適当に並び替えたときに正の項からなる等比数列(幾何数列)になる場合がある.

例えば 58 を 6 で割ると商が 9 で余りが 4 である. 4, 6, 9 は公比 3/2 の幾何数列になっている. 以下, このような n を累進数と呼ぶ. (訳者注: progressive numberの定訳が分からないので適当な名前にしておく.)

いくつかの累進数 9 や 10404=1022 は平方数になっている. 100000 未満の累進平方数の和は 124657 である.

1012 未満の累進平方数の総和を答えよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2021-10-26 (火) 11:20:57