先看题意，只对后2位操作，再看数据范围，这大概是一个O(n)或O(nlogn)复杂度的题目，但由于题目不允许排序，这样会破坏后2位的位置，所以大概是一个O(n)的做法，题目要求计数，脑海里想到了是否是某数学题目，但题目要求不太可能是，先从小范围考虑。若n=1，此时当且仅当a[1]=i的方案数为1，其他为0，当a[1]不是一位数时，方案数全0.若n=2，此时只可能是a[n]+a[n-1]和a[n]*a[n-1]各自的数字取个位数后的2个数字有一个方案数若n=i，我们现在如果要把第i项改成数字j（j是一位数），而且已经知道第i+1项数字为k的方案数，怎么递推？例如，现在的a[i]是3，要改成数字6...