1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #include <iostream>
using namespace std;
int calc(int n) {
if(n == 0){
return 1;
}
if(n < 10){
return n + 1;
}
int y = n % 10;
int x = (n / 10) % 10;
int xy = x * (9 - y);
return (y+1) * calc(n / 10) + xy * calc(n / 100);
}
int main() {
int n;
cin>>n;
cout<<calc(n);
return 0;
}
|