Submission

PP--------

Score: 20

User: meme_boi2

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 0.002 second

Submitted On: 2024-12-08 21:24:57

#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
int main(){
  vector <ull> mat= {0,1,8,11,69,88,96,101,111,181,609,619,689,808,818,888,906,916,986,1001,1111,1691,1881,1961,6009,6119,6699,6889,6969,8008,8118,8698,8888,8968,9006,9116,9696,9886,9966,10001,10101,10801,11011,11111,11811,16091,16191,16891,18081,18181,18881,19061,19161,19861,60009,60109,60809,61019,61119,61819,66099,66199,66899,68089,68189,68889,69069,69169,69869,80008,80108,80808,81018,81118,81818,86098,86198,86898,88088,88188,88888,89068,89168,89868,90006,90106,90806,91016,91116,91816,96096,96196,96896,98086,98186,98886,99066,99166,99866,100001,101101,106901,108801,109601,110011,111111,116911,118811,119611,160091,161191,166991,168891,169691,180081,181181,186981,188881,189681,190061,191161,196961,198861,199661,600009,601109,606909,608809,609609,610019,611119,616919,618819,619619,660099,661199,666999,668899,669699,680089,681189,686989,688889,689689,690069,691169,696969,698869,699669,800008,801108,806908,808808,809608,810018,811118,816918,818818,819618,860098,861198,866998,868898,869698,880088,881188,886988,888888,889688,890068,891168,896968,898868,899668,900006,901106,906906,908806,909606,910016,911116,916916,918816,919616,960096,961196,966996,968896,969696,980086,981186,986986,988886,989686,990066,991166,996966,998866,999666,1000001,1001001,1008001,1010101,1011101,1018101,1060901,1061901,1068901,1080801,1081801,1088801,1090601,1091601,1098601,1100011,1101011,1108011,1110111,1111111,1118111,1160911,1161911,1168911,1180811,1181811,1188811,1190611,1191611,1198611,1600091,1601091,1608091,1610191,1611191,1618191,1660991,1661991,1668991,1680891,1681891,1688891,1690691,1691691,1698691,1800081,1801081,1808081,1810181,1811181,1818181,1860981,1861981,1868981,1880881,1881881,1888881,1890681,1891681,1898681,1900061,1901061,1908061,1910161,1911161,1918161,1960961,1961961,1968961,1980861,1981861,1988861,1990661,1991661,1998661,6000009,6001009,6008009,6010109,6011109,6018109,6060909,6061909,6068909,6080809,6081809,6088809,6090609,6091609,6098609,6100019,6101019,6108019,6110119,6111119,6118119,6160919,6161919,6168919,6180819,6181819,6188819,6190619,6191619,6198619,6600099,6601099,6608099,6610199,6611199,6618199,6660999,6661999,6668999,6680899,6681899,6688899,6690699,6691699,6698699,6800089,6801089,6808089,6810189,6811189,6818189,6860989,6861989,6868989,6880889,6881889,6888889,6890689,6891689,6898689,6900069,6901069,6908069,6910169,6911169,6918169,6960969,6961969,6968969,6980869,6981869,6988869,6990669,6991669,6998669,8000008,8001008,8008008,8010108,8011108,8018108,8060908,8061908,8068908,8080808,8081808,8088808,8090608,8091608,8098608,8100018,8101018,8108018,8110118,8111118,8118118,8160918,8161918,8168918,8180818,8181818,8188818,8190618,8191618,8198618,8600098,8601098,8608098,8610198,8611198,8618198,8660998,8661998,8668998,8680898,8681898,8688898,8690698,8691698,8698698,8800088,8801088,8808088,8810188,8811188,8818188,8860988,8861988,8868988,8880888,8881888,8888888,8890688,8891688,8898688,8900068,8901068,8908068,8910168,8911168,8918168,8960968,8961968,8968968,8980868,8981868,8988868,8990668,8991668,8998668,9000006,9001006,9008006,9010106,9011106,9018106,9060906,9061906,9068906,9080806,9081806,9088806,9090606,9091606,9098606,9100016,9101016,9108016,9110116,9111116,9118116,9160916,9161916,9168916,9180816,9181816,9188816,9190616,9191616,9198616,9600096,9601096,9608096,9610196,9611196,9618196,9660996,9661996,9668996,9680896,9681896,9688896,9690696,9691696,9698696,9800086,9801086,9808086,9810186,9811186,9818186,9860986,9861986,9868986,9880886,9881886,9888886,9890686,9891686,9898686,9900066,9901066,9908066,9910166,9911166,9918166,9960966,9961966,9968966,9980866,9981866,9988866,9990666,9991666,9998666,10000001,10011001,10069001,10088001,10096001,10100101,10111101,10169101,10188101,10196101,10600901,10611901,10669901,10688901,10696901,10800801,10811801,10869801,10888801,10896801,10900601,10911601,10969601,10988601,1099611600911,11611911,11669911,11688911,11696911,11800811,11811811,11869811,11888811,11896811,11900611,11911611,11969611,11988611,11996611,16000091,16011091,16069091,16088091,16096091,16100191,16111191,16169191,16188191,16196191,16600991,16611991,16669991,16688991,16696991,16800891,16811891,16869891,16888891,16896891,16900691,16911691,16969691,16988691,16996691,18000081,18011081,18069081,18088081,18096081,18100181,18111181,18169181,18188181,18196181,18600981,18611981,18669981,18688981,18696981,18800881,18811881,18869881,18888881,18896881,18900681,18911681,18969681,18988681,18996681,19000061,19011061,19069061,19088061,19096061,19100161,19111161,19169161,19188161,19196161,19600961,19611961,19669961,19688961,19696961,19800861,19811861,19869861,19888861,19896861,19900661,19911661,19969661,19988661,19996661,60000009,60011009,60069009,60088009,60096009,60100109,60111109,60169109,60188109,60196109,60600909,60611909,60669909,60688909,60696909,60800809,60811809,60869809,60888809,60896809,60900609,60911609,60969609,60988609,60996609,61000019,61011019,61069019,61088019,61096019,61100119,61111119,61169119,61188119,61196119,61600919,61611919,61669919,61688919,61696919,61800819,61811819,61869819,61888819,61896819,61900619,61911619,61969619,61988619,61996619,66000099,66011099,66069099,66088099,66096099,66100199,66111199,66169199,66188199,66196199,66600999,66611999,66669999,66688999,66696999,66800899,66811899,66869899,66888899,66896899,66900699,66911699,66969699,66988699,66996699,68000089,68011089,68069089,68088089,68096089,68100189,68111189,68169189,68188189,68196189,68600989,68611989,68669989,68688989,68696989,68800889,68811889,68869889,68888889,68896889,68900689,68911689,68969689,68988689,68996689,69000069,69011069,69069069,69088069,69096069,69100169,69111169,69169169,69188169,69196169,69600969,69611969,69669969,69688969,69696969,69800869,69811869,69869869,69888869,69896869,69900669,69911669,69969669,69988669,69996669,80000008,80011008,80069008,80088008,80096008,80100108,80111108,80169108,80188108,80196108,80600908,80611908,80669908,80688908,80696908,80800808,80811808,80869808,80888808,80896808,80900608,80911608,80969608,80988608,80996608,81000018,81011018,81069018,81088018,81096018,81100118,81111118,81169118,81188118,81196118,81600918,81611918,81669918,81688918,81696918,81800818,81811818,81869818,81888818,81896818,81900618,81911618,81969618,81988618,81996618,86000098,86011098,86069098,86088098,86096098,86100198,86111198,86169198,86188198,86196198,86600998,86611998,86669998,86688998,86696998,86800898,86811898,86869898,86888898,86896898,86900698,86911698,86969698,86988698,86996698,88000088,88011088,88069088,88088088,88096088,88100188,88111188,88169188,88188188,88196188,88600988,88611988,88669988,88688988,88696988,88800888,88811888,88869888,88888888,88896888,88900688,88911688,88969688,88988688,88996688,89000068,89011068,89069068,89088068,89096068,89100168,89111168,89169168,89188168,89196168,89600968,89611968,89669968,89688968,89696968,89800868,89811868,89869868,89888868,89896868,89900668,89911668,89969668,89988668,89996668,90000006,90011006,90069006,90088006,90096006,90100106,90111106,90169106,90188106,90196106,90600906,90611906,90669906,90688906,90696906,90800806,90811806,90869806,90888806,90896806,90900606,90911606,90969606,90988606,90996606,91000016,91011016,91069016,91088016,91096016,91100116,91111116,91169116,91188116,91196116,91600916,91611916,91669916,91688916,91696916,91800816,91811816,91869816,91888816,91896816,91900616,91911616,91969616,91988616,91996616,96000096,96011096,96069096,96088096,96096096,96100196,96111196,96169196,96188196,96196196,96600996,96611996,96669996,96688996,96696996,96800896,96811896,96869896,96888896,96896896,96900696,96911696,96969696,96988696,96996696,98000086,98011086,98069086,98088086,98096086,98100186,98111186,98169186,98188186,98196186,98600986,98611986,98669986,98688986,98696986,98800886,98811886,98869886,98888886,98896886,98900686,98911686,98969686,98988686,98996686,99000066,99011066,99069066,99088066,99096066,99100166,99111166,99169166,99188166,99196166,99600966,99611966,99669966,99688966,99696966,99800866,99811866,99869866,99888866,99896866,99900666,99911666,99969666,99988666,99996666,100000001,100010001,100080001,100101001,100111001,100181001,100609001,100619001,100689001,100808001,100818001,100888001,100906001,100916001,100986001,101000101,101010101,101080101,101101101,101111101,101181101,101609101,101619101,101689101,101808101,101818101,101888101,101906101,101916101,101986101,106000901,106010901,106080901,106101901,106111901,106181901,106609901,106619901,106689901,106808901,106818901,106888901,106906901,106916901,106986901,108000801,108010801,108080801,108101801,108111801,108181801,108609801,108619801,108689801,108808801,108818801,108888801,108906801,108916801,108986801,109000601,109010601,109080601,109101601,109111601,109181601,109609601,109619601,109689601,109808601,109818601,109888601,109906601,109916601,109986601,110000011,110010011,110080011,110101011,110111011,110181011,110609011,110619011,110689011,110808011,110818011,110888011,110906011,110916011,110986011,111000111,111010111,111080111,111101111,111111111,111181111,111609111,111619111,111689111,111808111,111818111,111888111,111906111,111916111,111986111,116000911,116010911,116080911,116101911,116111911,116181911,116609911,116619911,116689911,116808911,116818911,116888911,116906911,116916911,116986911,118000811,118010811,118080811,118101811,118111811,118181811,118609811,118619811,118689811,118808811,118818811,118888811,118906811,118916811,118986811,119000611,119010611,119080611,119101611,119111611,119181611,119609611,119619611,119689611,119808611,119818611,119888611,119906611,119916611,119986611,160000091,160010091,160080091,160101091,160111091,160181091,160609091,160619091,160689091,160808091,160818091,160888091,160906091,160916091,160986091,161000191,161010191,161080191,161101191,161111191,161181191,161609191,161619191,161689191,161808191,161818191,161888191,161906191,161916191,161986191,166000991,166010991,166080991,166101991,166111991,166181991,166609991,166619991,166689991,166808991,166818991,166888991,166906991,166916991,166986991,168000891,168010891,168080891,168101891,168111891,168181891,168609891,168619891,168689891,168808891,168818891,168888891,168906891,168916891,168986891,169000691,169010691,169080691,169101691,169111691,169181691,169609691,169619691,169689691,169808691,169818691,169888691,169906691,169916691,169986691,180000081,180010081,180080081,180101081,180111081,180181081,180609081,180619081,180689081,180808081,180818081,180888081,180906081,180916081,180986081,181000181,181010181,181080181,181101181,181111181,181181181,181609181,181619181,181689181,181808181,181818181,181888181,181906181,181916181,181986181,186000981,186010981,186080981,186101981,186111981,186181981,186609981,186619981,186689981,186808981,186818981,186888981,186906981,186916981,186986981,188000881,188010881,188080881,188101881,188111881,188181881,188609881,188619881,188689881,188808881,188818881,188888881,188906881,188916881,188986881,189000681,189010681,189080681,189101681,189111681,189181681,189609681,189619681,189689681,189808681,189818681,189888681,189906681,189916681,189986681,190000061,190010061,190080061,190101061,190111061,190181061,190609061,190619061,190689061,190808061,190818061,190888061,190906061,190916061,190986061,191000161,191010161,191080161,191101161,191111161,191181161,191609161,191619161,191689161,191808161,191818161,191888161,191906161,191916161,191986161,196000961,196010961,196080961,196101961,196111961,196181961,196609961,196619961,196689961,196808961,196818961,196888961,196906961,196916961,196986961,198000861,198010861,198080861,198101861,198111861,198181861,198609861,198619861,198689861,198808861,198818861,198888861,198906861,198916861,198986861,199000661,199010661,199080661,199101661,199111661,199181661,199609661,199619661,199689661,199808661,199818661,199888661,199906661,199916661,199986661};
  ull low, high;
  cin >> low >> high;
  ull sum = 0;
  for(auto i: mat){
      if(i >= low && i <= high) sum++;
      if(i > high) break;
  }
  cout << sum;
}