a&sub{n}; を, によって再帰的に定義される数列とする.
従って, a&sub{n}; 最初の10個の要素は, 1,1,0,3,0,3,5,4,1,9 となる.
下記を満たす対 (p,q) の個数を f(N,M) で表す.
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};) を求めよ.