1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <bits/stdc++.h>

using namespace std;

long long n,a,b,w1,w2,w3;

int main()
{
	scanf("%lld",&n);
	w2=1;
	while (n>0)
	{
		a=n%10;
		n/=10;
		w1=(a+1)*w2;
		if (a==1) w1+=w3*(9-b);
		w3=w2;
		w2=w1;
		b=a;
	}
	printf("%lld",w1);
}