记录编号	611976	评测结果	AAAAAAAAAA
题目名称	4292.折枝的函数	最终得分	100
用户昵称	2_16鸡扒拌面	是否通过	通过
代码语言	C++	运行时间	0.239 s
提交时间	2026-02-07 17:19:38	内存使用	3.67 MiB

#include <iostream>
#include <vector>
using namespace std;

const long long B = 1000000;
const int BLOCKS = 1000;

long long pre[BLOCKS + 1] = {
    0,95428,186561,273964,357923,438795,516988,592666,666027,737096,806095,
    897228,984457,1068251,1148898,1226769,1302141,1375194,1446173,1514990,1581855,
    1669171,1752886,1833499,1911166,1986220,2059035,2129704,2198383,2265047,2329984,
    2413838,2494379,2571992,2646896,2719392,2789743,2858080,2924630,2989257,3052160,
    3132961,3210653,3285645,3358037,3428135,3496170,3562323,3626798,3689474,3750525,
    3828640,3903809,3976405,4046550,4114501,4180462,4244641,4307251,4368127,4427492,
    4503070,4575951,4646413,4714477,4780451,4844581,4906971,4967829,5027126,5084970,
    5158330,5229087,5297507,5363730,5427989,5490370,5551100,5610431,5668264,5724686,
    5795749,5864428,5930950,5995318,6057901,6118762,6178017,6235854,6292282,6347468,
    6416462,6483225,6547969,6610705,6671740,6731176,6789058,6845573,6900765,6954793,
    7045942,7133324,7217267,7298238,7376359,7451901,7525188,7596271,7665191,7732131,
    7819332,7903158,7983801,8061674,8137010,8209989,8280812,8349662,8416558,8481543,
    8565293,8645838,8723430,8798508,8871242,8941769,9010332,9077035,9141930,9205050,
    9285593,9363199,9438009,9510443,9580694,9648877,9715239,9779898,9842802,9904095,
    9981880,10056856,10129221,10199288,10267274,10333318,10397657,10460350,10521428,10581019,
    10656301,10728985,10799059,10866960,10932932,10997055,11059473,11120363,11179797,11237788,
    11310752,11381211,11449286,11515232,11579304,11641607,11702365,11761612,11819414,11875940,
    11946798,12015315,12081517,12145732,12208192,12268919,12328147,12385962,12442408,12497616,
    12566393,12632958,12697371,12759893,12820745,12880002,12937821,12994262,13049421,13103432,
    13170250,13235027,13297720,13358682,13418117,13475977,13532516,13587773,13641793,13694682,
    13782106,13866076,13947004,14025210,14100803,14174040,14245038,14314021,14380947,14446019,
    14529813,14610415,14688297,14763678,14836624,14907435,14976195,15043070,15108076,15171368,
    15251961,15329564,15404599,15477345,15547862,15616379,15683003,15747911,15811043,15872614,
    15950217,16025027,16097440,16167641,16235766,16302070,16366576,16429517,16490838,16550673,
    16625756,16698107,16768140,16836156,16902159,16966346,17028895,17089987,17149548,17207734,
    17280452,17350626,17418595,17484533,17548623,17611005,17671766,17731162,17789201,17845948,
    17916553,17984678,18050685,18114815,18177141,18237861,18297052,18354881,18411412,18466778,
    18535402,18601707,18665965,18728405,18789194,18848449,18906195,18962677,19017938,19072027,
    19138702,19203124,19265635,19326482,19385730,19443553,19500013,19555170,19609185,19662166,
    19727005,19789801,19850772,19910096,19967975,20024535,20079764,20133785,20186696,20238658,
    20322597,20403565,20481807,20557471,20630756,20701761,20770688,20837653,20902755,20966010,
    21046638,21124505,21199886,21272915,21343731,21412464,21479291,21544298,21607602,21669203,
    21746853,21821937,21894655,21965192,22033727,22100308,22165121,22228315,22289922,22349898,
    22424773,22497209,22567447,22635611,22701850,22766328,22829202,22890498,22950338,23008770,
    23081223,23151361,23219386,23285374,23349599,23412111,23473093,23532684,23590877,23647763,
    23718020,23786035,23852041,23916158,23978539,24039334,24098643,24156609,24213314,24268780,
    24337060,24403174,24467363,24529756,24590507,24649665,24707495,24764046,24819346,24873479,
    24939873,25004239,25066837,25127672,25186940,25244759,25301271,25356565,25410686,25463707,
    25528324,25590933,25651802,25711100,25768962,25825376,25880547,25934669,25987687,26039575,
    26102480,26163518,26222912,26280781,26337314,26392515,26446544,26499504,26551479,26602369,
    26683245,26761451,26837125,26910481,26981529,27050529,27117492,27182620,27245924,27307487,
    27385285,27460604,27533591,27604488,27673208,27740021,27805078,27868454,27930034,27990025,
    28065008,28137692,28208210,28276739,28343294,28408093,28471204,28532834,28592888,28651439,
    28723827,28794004,28862093,28928375,28992806,29055572,29116819,29176722,29235135,29292198,
    29362287,29430277,29496277,29560539,29623050,29683980,29743472,29801754,29858678,29914298,
    29982292,30048258,30112355,30174775,30235534,30294831,30352769,30409484,30464981,30519347,
    30585451,30649620,30711925,30772617,30831849,30889653,30946123,31001498,31055711,31108837,
    31173242,31235760,31296547,31355812,31413586,31470052,31525303,31579509,31632605,31684643,
    31747292,31808192,31867425,31925208,31981642,32036810,32090863,32143901,32195905,32246926,
    32307990,32367418,32425302,32481722,32536891,32590908,32643839,32695804,32746742,32796782,
    32874968,32950587,33023953,33095113,33164127,33231148,33296316,33359587,33421118,33480907,
    33556228,33629225,33700084,33768904,33835776,33900799,33964089,34025744,34085770,34144108,
    34216817,34287282,34355794,34422414,34487205,34550325,34611889,34671945,34730521,34787529,
    34857718,34925813,34992032,35056488,35119231,35180431,35240221,35298620,35355655,35411317,
    35479293,35545295,35609550,35672064,35732999,35792513,35850682,35907566,35963231,36017597,
    36083617,36147675,36210061,36270874,36330182,36388092,36444784,36500333,36554676,36607817,
    36671993,36734324,36795077,36854284,36912058,36968561,37023907,37078147,37131327,37183292,
    37245833,37306604,37365847,37423645,37480077,37535283,37589462,37642603,37694729,37745713,
    37806644,37865914,37923694,37980059,38035222,38089202,38142136,38194179,38245263,38295232,
    38354701,38412552,38468981,38524132,38578081,38630964,38682866,38733828,38783911,38832914,
    38908583,38981897,39053029,39122221,39189297,39254476,39317805,39379416,39439158,39497335,
    39570288,39641115,39709901,39776869,39841927,39905236,39966831,40026905,40085269,40142121,
    40212631,40281128,40347739,40412657,40475820,40537361,40597348,40655927,40712973,40768651,
    40836794,40903033,40967460,41030286,41091552,41151325,41209639,41266742,41322423,41376852,
    41442902,41507137,41569660,41630662,41690170,41748361,41805197,41860855,41915224,41968476,
    42032593,42095005,42155775,42215075,42273030,42329738,42385199,42439557,42492725,42544806,
    42607199,42667971,42727171,42784944,42841453,42896829,42951025,43004191,43056253,43107279,
    43168113,43227382,43285164,43341612,43396821,43450971,43504065,43556222,43607184,43657184,
    43716428,43774223,43830647,43885764,43939671,43992660,44044641,44095641,44145637,44194636,
    44252494,44308986,44364108,44418014,44470872,44522725,44573633,44623628,44672601,44720629,
    44794005,44865198,44934349,45001584,45066911,45130333,45191976,45251787,45310025,45366844,
    45437696,45506553,45573530,45638699,45702135,45763831,45823880,45882265,45939191,45994799,
    46063347,46129966,46194870,46258127,46319762,46379779,46438321,46495363,46551000,46605449,
    46671687,46736169,46799035,46860364,46920203,46978609,47035651,47091288,47145705,47198975,
    47263262,47325865,47386941,47446554,47504820,47561735,47617432,47671839,47725059,47777248,
    47839686,47900480,47959851,48017897,48074653,48130154,48184527,48237785,48289914,48340949,
    48401734,48460940,48518784,48575385,48630774,48684983,48738184,48790253,48841257,48891281,
    48950568,49008406,49064893,49120186,49174403,49227508,49279587,49330650,49380748,49429749,
    49487593,49544003,49599175,49653214,49706263,49758231,49809251,49859258,49908319,49956416,
    50012939,50068106,50122054,50174919,50226849,50277769,50327748,50376753,50424815,50471934,
    50543022,50612052,50679125,50744445,50807863,50869439,50929201,50987429,51044220,51099607,
    51168361,51235216,51300300,51363750,51425403,51485421,51543742,51600619,51656190,51710497,
    51777039,51841877,51905040,51966703,52026746,52085255,52142191,52197819,52252283,52305518,
    52369942,52432732,52493946,52553782,52612187,52669180,52724716,52779054,52832283,52884417,
    52946983,53008002,53067584,53125847,53182737,53238405,53292758,53345986,53398129,53449198,
    53510010,53569397,53627408,53684177,53739690,53794086,53847263,53899332,53950433,54000471,
    54059725,54117567,54174125,54229534,54283787,54336960,54389024,54440074,54490073,54539065,
    54596858,54653321,54708606,54762796,54815894,54867984,54919003,54969042,55018064,55066115,
    55122511,55177648,55231720,55284761,55336740,55387782,55437779,55486799,55534858,55581915,
    55637110,55691089,55743955,55795845,55846788,55896814,55945777,55993821,56040967,56087100,
    56156071,56223092,56288279,56351665,56413249,56473056,56531247,56587992,56643393,56697604,
    56764416,56829445,56892787,56954471,57014495,57072818,57129649,57185152,57239377,57292496,
    57357282,57420361,57481948,57542029,57600539,57657469,57713058,57767453,57820606,57872728,
    57935511,57996697,58056498,58114926,58171898,58227468,58281754,58334967,58387038,58438097,
    58499132,58558706,58616928,58673870,58729547,58783867,58837026,58889151,58940211,58990253,
    59049654,59107613,59164359,59219899,59274282,59327409,59379443,59430529,59480562,59529673,
    59587580,59644141,59699522,59753844,59807078,59859126,59910056,59960092,60009102,60057199,
    60113684,60168991,60223138,60276243,60328395,60379431,60429373,60478378,60526472,60573660,
    60628848,60682884,60735882,60787876,60838961,60888926,60937892,60985975,61033028,61079255,
    61133247,61186172,61238101,61288972,61338974,61387988,61435986,61483093,61529229,61574510,
    
};
int digit_sum(long long x) {
    int sum = 0;
    while (x) {
        sum += x % 10;
        x /= 10;
    }
    return sum;
}
long long cs(long long a, long long b) {
    long long cnt = 0;
    for (long long i = a; i <= b; i++) {
        int s = digit_sum(i);
        if (s > 0 && i % s == 0) {
            cnt++;
        }
    }
    return cnt;
}
long long ct(long long x) {
    if (x <= 0) return 0;
    int bidx=(x-1)/B; 
    long long base = pre[bidx];
    long long start=bidx*B+1;
    long long end=x;
    
    return base+cs(start, end);
}

int main() {
    freopen("function.in","r",stdin);
    freopen("function.out","w",stdout);
    long long l,r;
    cin>>l>>r;
    long long ans=ct(r)-ct(l - 1);
    cout<<ans<<endl;
    return 0;
}
/*#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

const long long B = 1000000; 
const long long MAXN = 1000000000; 
const int BLOCKS = 1000; 
int digit_sum(long long x) {
int sum = 0;
while (x) {
sum += x % 10;
x /= 10;
}
return sum;
}
long long ct(long long x) {
long long cnt = 0;
for (long long i = 1; i <= x; i++) {
int s = digit_sum(i);
if (s > 0 && i % s == 0) {
cnt++;
}
}
return cnt;
}

int main() {
ofstream fout("table.txt");
vector<long long> pre(BLOCKS + 1, 0);
for (int i = 1; i <= BLOCKS; i++) {
long long block_end = i * B;
long long block_start = (i-1) * B + 1;
long long block_cnt = 0;
for (long long j = block_start; j <= block_end; j++) {
int s = digit_sum(j);
if (s > 0 && j % s == 0) {
block_cnt++;
}
}
pre[i] = pre[i-1] + block_cnt;
fout << pre[i] << ",";
if (i % 10 == 0) fout << endl;
cout << "Processed block " << i << "/" << BLOCKS << endl;
}
fout.close();
return 0;
}*/