*[[Problem 326:http://projecteuler.net/index.php?section=problems&id=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