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
27
28
29
30
31
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <map>
#include <iostream>
#include <set>
#include <queue>
#include <stack>
#define zero(x) (((x)>0?(x):-(x))<eps)
//#include <bits/stdc++.h>
#define mem(a,b) memset((a),(b),sizeof((a)))
#define lld long long
#define eps 1e-10
#pragma comment(linker,"/STACK:102400000,102400000")
using namespace std;
int digits[49];
long long l, r, m;
const long long mod = 1000000007;
//long long dp[49][209][2][2][2];
struct s{
    long long cnt;
    long long sum;
    s(long long cnt = 0, long long sum = 0): cnt(cnt), sum(sum) {};
}dp[49][209][2][2][2];
long long p10[49];
s dfs(int a, int status, int mval, bool issar, bool isup) {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX