問題概要 木が数直線上にN( 解法 平面走査法するだけ。ただし、確率を計算する時は0のときに注意する必要があり、またアンダーフローにも気を配る必要がある。前者は0の出現回数をカウンタで持っておき、後者は対数に落とすことによって回避可能。

問題概要 長さL( 解法 1桁目は和が10になるようにして、それ以降は和が9になるのを選ぶ。そして0が余っていたらそれを末尾につける。