SRM404 Div2 500

問題

74932
1325
457
92
1
のような数字の三角形が与えられる。各数字は上の数字と右上の数字の和の最後の桁を表す。
各段の数字がいくつか「?」なっている三角形が与えられる。上記のルールを満たすように「?」に数字を当てはめた三角形を返す。

考え方

下の段から順に、その段で?になっていない数字を見つける。
そこから左右の方向に数字を確定していけるので埋めていく。