思路:
(1)考虑n为个位数时,相当于求n个相同的小球放进三个不同盒子有多少种方案,为
(n + 2) * (n + 1) / 2,即C(n + 2, 2)
(2)n为整十的数时,n只能拆成整十的数相加,否则数位和会比n的数位和大,于是转化为情况(1)
(3)n为整百数,同(2)
综上,答案为n的各数位分别拆分的方案数 相乘
#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
int n, i, j;
cin >> n;
int res = 1;
while(n){
int r = n % 10;
res = res * (r + 2) * (r + 1) / 2;
n /= 10;
}
cout << res << '\n';
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
int T;
cin >> T;
while(T--){
solve();
}
return 0;
}