833 : 平方三角積(?)

三角数 TkT_k とは、k(k+1)/2k(k+1)/2 の形の整数である。

T1=1T_1 = 1T8=36T_8 = 36 のように、平方数である三角数もいくつかある。しかし、二つの三角数の積を考えると、より多くの平方数が見つかる。例えば、T2T24=3300=302T_2 \cdot T_{24} = 3 \cdot 300 = 30^2 である。

nn に関して、整数の3項組 (a,b,c)(a,b,c) で、0<cn,c2=TaTb,0<a<b0 < c \leq n, c^2 = T_a \cdot T_b, 0 < a < b を満たす全てのものに対する cc の和を S(n)S(n) としよう。 例えば、 S(100)=T1T8+T2T24+T1T49+T3T48=6+30+35+84=155S(100) = \sqrt{T_1T_8} + \sqrt{T_2T_{24}} + \sqrt{T_1T_{49}} + \sqrt{T_3T_{48}} = 6 + 30 + 35 + 84 = 155 である。

S(105)=1479802S(10^5) = 1479802, S(109)=241614948794S(10^9) = 241614948794 が与えられる。

S(1035)mod136101521S(10^{35}) \bmod 136101521 を求めよ。

最終更新