非負整数 x,y について,0 以上 9 以下の整数 a0,a1,… および b0,b1,… を用いて
x=k=0∑∞10kak,y=k=0∑∞10kbk
と表したとき(ただし,a0,a1,… および b0,b1,… はそれぞれ十分先では 0 であるとします.このような表し方は一意に存在します),
dk={21(ak+bk≥10)(ak+bk<10)
とし,次のようにおきます:
f(x,y)=(a0+b0)+k=1∑∞(ak+bk)10d0+d1+⋯+dk−1.
0 以上 106 未満の整数の組 (x,y) すべてに対する f(x,y) の(相加)平均を解答してください.ただし,求める値は互いに素な正整数 s,t によって ts と表せるので,s+t を解答してください.