数字三角形
有如下数字倒三角形, 请把?号改为相应的数字,使得每个数字是它的上方和右上方二个数字之和(第一行除外),如超过10只取它的个位数。数据保证有解并唯一。
输入:
4 (n层 n<100)
4 ? ? 7
? 7 ?
3 ?
2
输出:
4 2 5 7
6 7 2
3 9
2
5
? 1 3 ? 2
3 ? ? 6
? ? 3
? 4
2
2 1 3 4 2
3 4 7 6
7 1 3
8 4
2