另一种方法:总结规律做法
class Solution {
public:
int triangularSum(vector<int>& nums) {
int a[1005][1005];
int n=nums.size();
for(int i=1;i<=n;i++)
{
a[i][1]=1;
a[i][i]=1;
}
for(int i=2;i<=n;i++)
{
for(int j=2;j<n;j++)
{
a[i][j]=(a[i-1][j-1]%10+a[i-1][j]%10)%10;
}
}
int ans=0;
for(int k=1;k<=n;k++)
{
ans+=a[n][k]*nums[k-1]%10;
}
return ans%10;
}
};