#include using namespace std; typedef long long ll; typedef vector vi; typedef vector vl; typedef complex P; typedef pair pii; #define REP(i,n) for(ll i=0;i='2')return 1; return 0; } ll ret = 1; // 0 [1 2] 3 ... int n = s.size(); // include '12' // keta/less/beforeIs1/cnt12 ll dp[n+1][2][2][10]; fill(dp[0][0][0],dp[n+1][0][0],0ll); dp[0][0][0][0] = 1; REP(keta,n)REP(less,2)REP(bef,2)REP(cnt,10){ int d = s[keta]-'0'; REP(t,10){ if(less || t> a >> b; string c = a; int iter = c.size()-1; while(c[iter]=='0'){ c[iter] = '9'; --iter; } --c[iter]; ll result = 0; result += calc(b); result -= calc(c); if(c[c.size()-1]=='1' && a[0]=='2')result -= 1; cout << result << endl; return 0; }