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>
#include <cstdio>

using namespace std;

long long n, result;
long long tab[20];

long long wynik (long long x)
{
	if (x == 0) return 1;
	long long sufiks = x % 100;
	if (sufiks > 18) return (tab[x % 10] * wynik(x / 10));
	if (sufiks < 10) return (tab[sufiks] * wynik(x / 10));
	return (tab[sufiks] * wynik(x / 100) + tab[x % 10] * wynik(x / 10));
}

int main ()
{
	for (int i = 0; i < 10; ++i) tab[i] = i + 1;
	for (int i = 10; i < 19; ++i) tab[i] = 19 - i;
	scanf("%lld", &n);
	result = wynik(n);
	printf("%lld\n", result);
	return 0;
}