Problem 326 「モジュロ総和」

a&sub{n}; を, p_326_formula1.gifによって再帰的に定義される数列とする.

従って, a&sub{n}; 最初の10個の要素は, 1,1,0,3,0,3,5,4,1,9 となる.

下記を満たす対 (p,q) の個数を f(N,M) で表す.

p326_formula2.gif

f(10,10)=4 であることが分かる. ((3,3), (5,5), (7,9), (9,10) の4個. )

また, f(10&sup{4};,10&sup{3};)=97158 である.

f(10&sup{12};,10&sup{6};) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-02-27 (日) 20:50:41