Description再次挺进世界总决赛！他们也许会迟到，但是从不会缺席！”第三张通往世界赛的门票的时候，弹幕里瞬间沸腾了，全屏刷数不尽的 龙龙心血来潮，想知道一个区间里面所有的数字中，有多少个数字是包含 第一行输入一个正整数字 

#include<stdio.h>
#include<string.h>
#include<math.h>#define mod 100000000
#define maxn 20010
#define last 4000char r_str[maxn], l_str[maxn];
int r[maxn], l[maxn];
int my_one[maxn];void add(int *temp, int x)//实现加运算
{temp[last] += x;for (int i = last; i >= 0; i--){if (temp[i] < mod){break;}temp[i - 1] += temp[i] / mod;temp[i] %= mod;}}void sub(int *temp, int *x)//实现减运算
{for (int i = last; i >= 0; i--){temp[i] -= x[i];}for (int i = last; i > 0; i--){if (temp[i] < 0){temp[i - 1]--;temp[i] += mod;}}}
void mul(int *a, int x)//实现乘运算
{int first = 0;for (; a[first] == 0; first++);for (int i = last; i >= first; i--){a[i] *= x;}for (int i = last; i >= first - 1; i--){a[i - 1] += a[i] / mod;a[i] %= mod;}
}void get(char *a, int *cnt)
{int temp1[maxn], temp2[maxn];int	change[maxn];memset(temp1, 0, sizeof(temp1));memset(temp2, 0, sizeof(temp2));int len = strlen(a);int flag = 0;if (strcmp(a, "7") == 0){cnt[last] = 1;return;}for (int i = 0; i < len; i++){change[i] = a[i] - '0';}temp1[last] = change[0];temp2[last] = change[0];if (change[0] > 7)temp2[last]--;if (change[0] == 7)flag = 1;for (int i = 1; i < len; i++){mul(temp1, 10); mul(temp2, 9);add(temp1, change[i]);if (flag == 0){add(temp2, change[i]);if (change[i] > 7)sub(temp2, my_one);}if (change[i] == 7){flag = 1;}}sub(temp1, temp2);if (flag && len > 1){add(temp1, 1);}for (int i = 0; i <= last; i++){cnt[i] = temp1[i];}}void solve()
{my_one[last] = 1;memset(l_str, 0, sizeof(l_str));memset(r_str, 0, sizeof(r_str));memset(r, 0, sizeof(r));memset(l, 0, sizeof(l));scanf("%s %s", l_str, r_str);get(l_str, l);//算出1-lift有多少个7get(r_str, r);//算出1-right有多少个7sub(r, l);for (int i = 0; l_str[i]; i++)//把左边界的情况也算上{if (l_str[i] == '7'){add(r, 1);break;}}
}void my_print()
{int pos = 0;for (; r[pos] == 0 && pos <= last; pos++);printf("%d", r[pos++]);for (; pos <= last; pos++){printf("%08d", r[pos]);//在printf中%08d表示输出宽度为8，不足8位的补0，%8d表示输出宽度为8，不足8位的补空格}printf("\n");
}int main()
{int T;scanf("%d", &T);while(T--){solve();my_print();}return 0;
}