*[[Problem 326:http://projecteuler.net/problem=326]] 「モジュロ総和」 [#za7c1268]

a&sub{n}; を, &ref(http://projecteuler.net/project/images/p_326_formula1.gif);によって再帰的に定義される数列とする.

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

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

CENTER:
&ref(http://projecteuler.net/project/images/p_326_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