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 | #include <stdio.h>
long long int g(long long int a)
{
if(a>19 || a<10) return 0; else return 19-a;
}
long long int f(long long int a)
{
long long int d;
d = a%100;
if(a<10) return a+1; else return f(a/10)*(a%10 + 1)+f(a/100)*g(d);
}
int main()
{
long long int n;
scanf("%lld",&n);
printf("%lld\n",f(n));
return 0;
}
|