|
,4000,4000,4000,4000,4000,4000,4000,4000, 6893,18000,8001,8000,8000,8000,8000,8000,8000,8000, 10893,22000,22000,12001,12000,12000,12000,12000,12000,12000, 14893,26000,26000,26000,16001,16000,16000,16000,16000,16000, 18893,30000,30000,30000,30000,20001,20000,20000,20000,20000, 22893,34000,34000,34000,34000,34000,24001,24000,24000,24000, 26893,38000,38000,38000,38000,38000,38000,28001,28000,28000, 30893,42000,42000,42000,42000,42000,42000,42000,32001,32000, 34893,46000,46000,46000,46000,46000,46000,46000,46000,36001, 0,0,0,0,0,0,0,0,0,0, 38894,50001,50000,50000,50000,50000,50000,50000,50000,50000, 88894,200000,100001,100000,100000,100000,100000,100000,100000,100000, 138894,250000,250000,150001,150000,150000,150000,150000,150000,150000, 188894,300000,300000,300000,200001,200000,200000,200000,200000,200000, 238894,350000,350000,350000,350000,250001,250000,250000,250000,250000, 288894,400000,400000,400000,400000,400000,300001,300000,300000,300000, 338894,450000,450000,450000,450000,450000,450000,350001,350000,350000, 388894,500000,500000,500000,500000,500000,500000,500000,400001,400000, 438894,550000,550000,550000,550000,550000,550000,550000,550000,450001, 0,0,0,0,0,0,0,0,0,0, 488895,600001,600000,600000,600000,600000,600000,600000,600000,600000, 1088895,2200000,1200001,1200000,1200000,1200000,1200000,1200000,1200000,1200000, 1688895,2800000,2800000,1800001,1800000,1800000,1800000,1800000,1800000,1800000, 2288895,3400000,3400000,3400000,2400001,2400000,2400000,2400000,2400000,2400000, 2888895,4000000,4000000,4000000,4000000,3000001,3000000,3000000,3000000,3000000, 3488895,4600000,4600000,4600000,4600000,4600000,3600001,3600000,3600000,3600000, 4088895,5200000,5200000,5200000,5200000,5200000,5200000,4200001,4200000,4200000, 4688895,5800000,5800000,5800000,5800000,5800000,5800000,5800000,4800001,4800000, 5288895,6400000,6400000,6400000,6400000,6400000,6400000,6400000,6400000,5400001, 0,0,0,0,0,0,0,0,0,0, 5888896,7000001,7000000,7000000,7000000,7000000,7000000,7000000,7000000,7000000, 12888896,24000000,14000001,14000000,14000000,14000000,14000000,14000000,14000000,14000000, 19888896,31000000,31000000,21000001,21000000,21000000,21000000,21000000,21000000,21000000, 26888896,38000000,38000000,38000000,28000001,28000000,28000000,28000000,28000000,28000000, 33888896,45000000,45000000,45000000,45000000,35000001,35000000,35000000,35000000,35000000, 40888896,52000000,52000000,52000000,52000000,52000000,42000001,42000000,42000000,42000000, 47888896,59000000,59000000,59000000,59000000,59000000,59000000,49000001,49000000,49000000, 54888896,66000000,66000000,66000000,66000000,66000000,66000000,66000000,56000001,56000000, 61888896,73000000,73000000,73000000,73000000,73000000,73000000,73000000,73000000,63000001, }; int bulin[20]={0,9,108,1107,11106,111105,1111104,11111103,111111102,1111111101}; int l,r; int num[2][10]; int wei[20],wn; void solve(int id,int x) { memset(wei,0,sizeof(wei)); wn=0; memset(num[id],0,sizeof(num[id])); if(x==0) { num[id][0]++; return ;} while(x) { wei[wn++]=x%10; x/=10; } reverse(wei,wei+wn); for(int i=0;i
0 |