Statistics

Problem Statement for "SubmultiplesOfN"

Problem Statement

The number X appears in the number Y if, when written in base-10, the digits of X form a (not necessarily contiguous) subsequence of the digits of Y. For example, X = 246 appears in Y = 1234567 and X = 222 appears in Y = 222. On the other hand, the numbers 1223 and 31 do not appear in the number 123.


Given a String B containing the base-10 representation of a possibly very large positive integer, count all positive integer multiples of N that appear in B. Return the count modulo 10^9 + 7.

Definition

Class:
SubmultiplesOfN
Method:
count
Parameters:
String, int
Returns:
int
Method signature:
int count(String B, int N)
(be sure your method is public)

Constraints

  • B will have between 1 and 5,000 characters, inclusive.
  • Each character of B will be a digit.
  • B will not start with a zero.
  • N will be between 1 and 1,000, inclusive.

Examples

  1. "1111111111"

    7

    Returns: 1

    The only positive integer multiple of 7 that appears in the given number is 111,111. Note that we are counting distinct numbers, not their appearances: even though 111,111 can be seen in B in many different ways, we only want to count it once.

  2. "12345678"

    2

    Returns: 170

    Exactly 170 distinct even numbers appear in 12345678. Some of those numbers are 4, 1346 and 12345678.

  3. "1357913579135791357913579"

    2

    Returns: 0

  4. "1122334455"

    6

    Returns: 20

    Four of these 20 numbers are 12, 114, 2244 and 1123344.

  5. "1020402"

    24

    Returns: 6

    The six multiples of 24 that appear in 1020402 are 24, 120, 240, 1200, 2040, and 10200.

  6. "123456789012345678901234567890"

    1

    Returns: 62224120

    Don't forget to calculate the answer modulo 10^9 + 7.

  7. "71687954866906010478059633885730855958933025159688413537169543845890749648391367498270281148987650949875093356227321295861470161504022873787990122850930610140843982894991975801665497921817706981478135527091774808340487611899785946311846585119650590644343747750297006787944141265763898458096999979826029291760372960921860677518611668192777916885635612751471506919383844891804273697096938515129132128221129651648351510382515688958867667035096179115605267878133087522410940904538355237904946166574097346006365815957117412336734019904838573560965850104093890089067314685014940977651465166240099328310666692268742109392102182949968799029892312497779467920677655844660984276119055920452906752445613293437852851229389858330562792360758814128934961485165834495909347512924541430493377160921643631338186455115731185973054649014783887456839593923300989494359985825522710677491745436149657423253403970504486837701267230678818087879223453878474581343023715835148245221208298991405217414397922383944704306247370536822290359644143087434722847449040199698626683886782465516621633048056843410329551744953047318426493842252471442633214827401833137644055611548392378302095353375362799306736069817363037808475498869303379776862650858195864203094425953998231250226481982357841540848478972523010673892508283776073895836722235098387248678602966080091373808105474115704977214570706135339237814981730284245258522669529601621121130261187012522432062680138689153543040208446505942823908734670059611953451929769534473729663050311437729109549045552141788759624176943302046733049938054261138292916540884280894946995534356532580728561118682227135637187300583602865313364976670223598520022200530820544627722860227265009734248496251958339772340160590701453505333253601298965577779206988755628883760549373317693705335983060895885587909921314946901885645427829982440965896997890447486236670471845883191024561399435183721703150718173212133293687608238905148776373498264992924008833916838082376188099264546714447991585573090078784652115347495533322375942659611600362710303166339278712416964822358541281394572879612802794967868868384269115633602192556490760800091018183082487018989947233519971077007731965652467934756846957023953141751506384832004297841763615672440994304507964692190688518397888239587656462237589465642609068750466363501418916645650562826044509739148167886583973675364866150034017573690476525555354603480926147100249278681375689334412713867863440696488206512462227338664144770030601862747567719783400960808129097357575167841507988587137133942773754982753080427274828757313681350088510907587521320134922315566966336649262732702000352565316521561831484829544604094624156778525112546191909787582269952683307381851901381768295408567209144881069110981417795375325012014973748624956419752505830003849410387336655847444924389804288507109143331152884246166411038928758556040590016476664849243365777759350508411968778846758815641889729728504772927038694407041829805773706604355297869459589077417234088554213529626687341251742449165213223080590214005094402733564111702421985177374895400653922916721118975084988827071341554781730097610268404404118472822718085601864975145291542970666786738606306744521414607186002312861503372724002822832872638382834223857015401753783399828489195344910560262175189943509258869203072719099017416893061628572769326836636920734842614139495353308392443095740578834197892170398580567164915261981726985607623653080169346554484617374357306176390941306333883113115447828675705487157494786949075690699714582346112555239001917901017334374338363914662328714978018138699802490985622514790186039963467109460523149676537431540846852197878454993843656693303443254885721048491834191476323210399532512965487796778492326982294192181077562707568908996660341616310394979831274361903953052470939396235708296247323678226234353463376212667627386657228323061378959162162899565698627183275145995743121070426829859552595065555524828986540521024510698151279073684608182394218428589936332724072797948055625296349762982276422975381405320663032390078156391021424665692885050574573582629697974010895043199778253542104671040089400184559240360944028422637505909340937555202938216926898446814884512681882249435895959465695630568435506857505934111336319938280069303834137963986083899316743196622453670939614709771726387448048284209929819358982499888077844403478838700803653409588563431340053027894209479208724683292021506538113984757501363417207694046651818571321931621337760447934810294899459573766289811336243836342468294608178026053883407630259666677828182846013671732499768845501202854534107842653881273728810831174903041489665464991117155629499777734762572529927875063860815358931945388411635806636060631295592654516054140120706746613282103359209765303658110534760037377464328904964773941654936597248017910175429073460001921218240644031688287210649003781306306240913086491766329980269956649278295506421985674420601235478232481063034096261752290205757189495230621613358658617526630146205991605457974815350107883523675461731592425"

    1000

    Returns: 731753578

  8. "71687954866906010478059633885730855958933025159688413537169543845890749648391367498270281148987650949875093356227321295861470161504022873787990122850930610140843982894991975801665497921817706981478135527091774808340487611899785946311846585119650590644343747750297006787944141265763898458096999979826029291760372960921860677518611668192777916885635612751471506919383844891804273697096938515129132128221129651648351510382515688958867667035096179115605267878133087522410940904538355237904946166574097346006365815957117412336734019904838573560965850104093890089067314685014940977651465166240099328310666692268742109392102182949968799029892312497779467920677655844660984276119055920452906752445613293437852851229389858330562792360758814128934961485165834495909347512924541430493377160921643631338186455115731185973054649014783887456839593923300989494359985825522710677491745436149657423253403970504486837701267230678818087879223453878474581343023715835148245221208298991405217414397922383944704306247370536822290359644143087434722847449040199698626683886782465516621633048056843410329551744953047318426493842252471442633214827401833137644055611548392378302095353375362799306736069817363037808475498869303379776862650858195864203094425953998231250226481982357841540848478972523010673892508283776073895836722235098387248678602966080091373808105474115704977214570706135339237814981730284245258522669529601621121130261187012522432062680138689153543040208446505942823908734670059611953451929769534473729663050311437729109549045552141788759624176943302046733049938054261138292916540884280894946995534356532580728561118682227135637187300583602865313364976670223598520022200530820544627722860227265009734248496251958339772340160590701453505333253601298965577779206988755628883760549373317693705335983060895885587909921314946901885645427829982440965896997890447486236670471845883191024561399435183721703150718173212133293687608238905148776373498264992924008833916838082376188099264546714447991585573090078784652115347495533322375942659611600362710303166339278712416964822358541281394572879612802794967868868384269115633602192556490760800091018183082487018989947233519971077007731965652467934756846957023953141751506384832004297841763615672440994304507964692190688518397888239587656462237589465642609068750466363501418916645650562826044509739148167886583973675364866150034017573690476525555354603480926147100249278681375689334412713867863440696488206512462227338664144770030601862747567719783400960808129097357575167841507988587137133942773754982753080427274828757313681350088510907587521320134922315566966336649262732702000352565316521561831484829544604094624156778525112546191909787582269952683307381851901381768295408567209144881069110981417795375325012014973748624956419752505830003849410387336655847444924389804288507109143331152884246166411038928758556040590016476664849243365777759350508411968778846758815641889729728504772927038694407041829805773706604355297869459589077417234088554213529626687341251742449165213223080590214005094402733564111702421985177374895400653922916721118975084988827071341554781730097610268404404118472822718085601864975145291542970666786738606306744521414607186002312861503372724002822832872638382834223857015401753783399828489195344910560262175189943509258869203072719099017416893061628572769326836636920734842614139495353308392443095740578834197892170398580567164915261981726985607623653080169346554484617374357306176390941306333883113115447828675705487157494786949075690699714582346112555239001917901017334374338363914662328714978018138699802490985622514790186039963467109460523149676537431540846852197878454993843656693303443254885721048491834191476323210399532512965487796778492326982294192181077562707568908996660341616310394979831274361903953052470939396235708296247323678226234353463376212667627386657228323061378959162162899565698627183275145995743121070426829859552595065555524828986540521024510698151279073684608182394218428589936332724072797948055625296349762982276422975381405320663032390078156391021424665692885050574573582629697974010895043199778253542104671040089400184559240360944028422637505909340937555202938216926898446814884512681882249435895959465695630568435506857505934111336319938280069303834137963986083899316743196622453670939614709771726387448048284209929819358982499888077844403478838700803653409588563431340053027894209479208724683292021506538113984757501363417207694046651818571321931621337760447934810294899459573766289811336243836342468294608178026053883407630259666677828182846013671732499768845501202854534107842653881273728810831174903041489665464991117155629499777734762572529927875063860815358931945388411635806636060631295592654516054140120706746613282103359209765303658110534760037377464328904964773941654936597248017910175429073460001921218240644031688287210649003781306306240913086491766329980269956649278295506421985674420601235478232481063034096261752290205757189495230621613358658617526630146205991605457974815350107883523675461731592425"

    1000

    Returns: 731753578

  9. "71687954866906010478059633885730855958933025159688413537169543845890749648391367498270281148987650944466457475654445666474677645445777556446476675467744564566664544777557566554555455647544777747567556547644746677554676457647555677474754445554646677547466774754646474664444745774757444565665657674474645577646677657465674745767456746554464777567574554746447455675547765655475476574456647466664444577477677654545574475477476554654556756647454474476654657564755747556574577555676456575656746676544564566567746747547545476554445665577557475744764644745445646777664676776577544466467765556544556647547454576444474457577647444577576577667646547464577555765666745477554656474746565777477757577447655447456747674447645475477764676446447554766757456775447656545646655666745674464456576747474444745656464655765554765577645765447667646655646465555477547666447546576767557774454666754454647555574664775645766547767665577556564456567465757546446564664666774757455766645445547574564777764574447557667444565466766467557644644477556755766467666577445575565775474545657755547757445576657675766466667667466665764544556556575647476455445545756777456767566445647474447467454674644557447676745464474755656576744464675644675676457645666677574557446674776555574454576466755655454445654464557645447476566755467774475545775675476677475656546574746566564466777644676567467646777577644666474477744456575767766545677745546566746767746467774754745755575455455764775667467555546555776676577456457657464654556654756565657557555554646457654654466474557767757655454454755557645655477467745445644746665765565455576757677544764466574547567777746744766646666757466455655567475566454456576666476654767657575557754764647454647444775747574676466654776465646757546744464555755554465674444746757544744445667574667457755445775744647557566475674576577456645467546446567466477747546655457477446464657677774447477745574654654756556466674766444767565747765447765744667746655475646665577557645545577764457647667476446766756744454547764457545757554456447645654556456446457745464576776446574774447666577647556654666447447765764447445446664475565565767664744446446554576655675774556477454775675556675474664764664554665645777655454647645747677477576745655457765766575577475476646554646477446476676544657474647455654755555544467475477544744574657574556776444666646676645744565447775467467665564646466455766565554565476576457456544765575467454777764566576565576745657646656457756657564766766677675655556644467665544566647557675674574676555564745746757676466444664647466677547774575566464756576547455455674546555554444766546575647756457677667564544464455457475657466766654444745477475756447764664576666744774567446755676675446574546474677756665666457655464747476767645675545456547446745656447777457477755556647475667744746745455646677747444655665566457467755567467755644746765775677766546545744676667574446444746446556564677554767445564574464666567756756656467465656664475666765645745567676556476745466645767557467676766765454665756665557555654765454654765213223080590214005094402733564111702421985177374895400653922916721118975084988827071341554781730097610268404404118472822718085601864975145291542970666786738606306744521414607186002312861503372724002822832872638382834223857015401753783399828489195344910560262175189943509258869203072719099017416893061628572769326836636920734842614139495353308392443095740578834197892170398580567164915261981726985607623653080169346554484617374357306176390941306333883113115447828675705487157494786949075690699714582346112555239001917901017334374338363914662328714978018138699802490985622514790186039963467109460523149676537431540846852197878454993843656693303443254885721048491834191476323210399532512965487796778492326982294192181077562707568908996660341616310394979831274361903953052470939396235708296247323678226234353463376212667627386657228323061378959162162899565698627183275145995743121070426829859552595065555524828986540521024510698151279073684608182394218428589936332724072797948055625296349762982276422975381405320663032390078156391021424665692885050574573582629697974010895043199778253542104671040089400184559240360944028422637505909340937555202938216926898446814884512681882249435895959465695630568435506857505934111336319938280069303834137963986083899316743196622453670939614709771726387448048284209929819358982499888077844403478838700803653409588563431340053027894209479208724683292021506538113984757501363417207694046651818571321931621337760447934810294899459573766289811336243836342468294608178026053883407630259666677828182846013671732499768845501202854534107842653881273728810831174903041489665464991117155629499777734762572529927875063860815358931945388411635806636060631295592654516054140120706746613282103359209765303658110534760037377464328904964773941654936597248017910175429073460001921218240644031688287210649003781306306240913086491766329980269956649278295506421985674420601235478232481063034096261752290205757189495230621613358658617526630146205991605457974815350107883523675461731592425"

    921

    Returns: 607982821

  10. "79370474680703728473241586722252123566571022274108414616197446058198337587359572805882220553839207715646776465576776447547656576755557476444567467657767756774547555556675657777656645456756546744475764556575677766756665755556547666654457444566575464756567565677547564576677646566445544675764654664657477654767444554645665765664765455446474576655744644544654547475675764444554744475756744747744545455667646776674776754774666746745574564777476756557756677747776554645475665666555447564564544677454554755577466556565756544467457756577457757666555654675776674745565544666477757744757467564775756754756676766576575766445455674475764657455766567466455475676777466454566655644455667555775575555644675755674474657666464765454455754457465567767444445674445574545656765456546565546465666455566677676775444644764465547546444676674656675754665644474464777744544667757777765574767555444755444764477667765575556554774465755467757576465777656464775754657555776747646565755474554444457644447445656555775444477764766475676456677475664666576756745674477666656745755447474467445747574444676776577475466647464746674656656566746674774676445667466666476557657647747776465774756774574466776755776665446576656654677744756467447467456574745576465756467746767467455774445746467477666777564567474545776444754775465656657656456747445657677577655575666454665577455666467646574565655665567767654745767476446456464777644554576757745665467644645746765557646675677564447557446776656645475575544676747446445456777656547747455645656576564544476644474446677547667554777765775767765757445457455747466765567765644476676656445656564467767746665676457754566674445575656564446656446467456775677646467674445544675747574645554447775744775674475767577474557456455444447445465464444446755676555564744564655775475645575747464457647656667567475445766455466556744447776747675774754767456644446657656576747776444646776674655447557554745764766776764545747664544665444746664467645566567676645565554446744576644556477674644464557766676575565545544654674776754776467575777645475647747447665445457564455576447476545546476456454554567466664554676747774475455547745645444667777766647457677647756646665567477565757474755667676775465655746756447467556477565775475475446467546575467445575447777545644675756766574664674557654446455545446456467575445664764774645766477544756644677477576756567577656555557754464645544546775767654665475445647444765675655476557655476675565544547466546774466477474556577474447567545665556446645654475775547776674747454564465657546547767754457776674547464747565645474744676464656557657665767745665577444566644554475774667545655444575657645575656456574567565475745645766447566447776545444477774556664746475666546667767766447477557575645475466454667476777666747566465474547466554667764757745446656656556765556674546674476464764554564675667446766645556554665676644757557775467746654457544466554445547674674767454677467665746765546667757644776444644564675667644767767566446676774775647747565566577444555577744465774575464645657765477556736850500786680321161074172342200387368098260463000814403549855831265268992264875185890258762713197684872478187506182563053381221858789076124220640212855074075915660935692905483737844005484667077806122256972761106017836303393639510300413316448887567653815542997859654220228797112322444948013298498416594306430080150505467038772146532111613563167630555294621099168639301172957463634996855961395944912239547810447665232875264844205159046190120021732687111368603269634067837814789336772963946806184292875886417432158075951762098907215300960641435199930886250966083547024593250191624719307059049830429064562442348597714713643430364407178707339670225649341507329095780890145466134424573959259280352847882694069674153188344009385623576975823267065455924207656488846224781098039646873449129711821190861589605112923771931600551099131406129766758013837705029919095655168367541626376208965269066833890339006254317775676195970472736222214189557203387939837650779647324690084845661462752920827709374931472166470961198651910814831740339576508439083348990728078226761541795111118060716821068336730641477803360991214512638446761288288162323507818404098105774446450723512596094838694203633052777994877348838073141955222968359892906634244402661749086635605616774583917033187208773261034063318873316434753791287113923416085750489303817159799670551761466948790424497916067924972854528200157688648959417353557787898719219882083429902145281638948961006989127006695219097630493991771902260236477790165699750687104259694507475090347472031431911743968322550726184882894235563640906149129823171248094831728985593915522942255297909114985726764228452482993268855128631716814931502982819335186470433773704851629663086447416072380878835516612897663289520876704592474343774391549919438821349936312113489995236009266118307655280245171245378931129182005688701730086605100180707942380467301665585355493025998899666804226063319522830737079675803948411542916432593913285692078017342566023386745111992249685669427145597460322189462005899"

    914

    Returns: 182289196

  11. "33333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333"

    910

    Returns: 0

  12. "11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666677777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888889999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"

    999

    Returns: 52089711

  13. "74777777474447747744774477744447477744747477747747777444777474444777747774447744744447747744747474447477444474447444747447477447777744477474774477474477744747774477774447777447747477747477777447447777747447777477477474444774474744474777747447744777477747744774774747444774474747747474744444444444477477474744447477777777447474744774747774444774474474477447744747774777774747744747747774477444477474447477477477744474444477447774477477774777477474444444777744777444444444477744444477777774477777777774747744477447744777477774444747747444474447747447477474447747747747774477744477747447447747444774744444777744774447744777744774777747444444774774774474477774777747477777444747447474777477444774447744774447747777744744447474747477444444474744774747444477747447477474747444447777474477477447777474477477477477774774474447477747444477477774477447477474474774774744447477444444777747774477444744447474477474744774747474744474777774444777774774747774444774774444474447744477747747777474444477447444777474747744447447477774477444447444477774477477744777474744744447474744474774774477747447444444444744744474474447474447474774474447777477444474777447744747744777477747477447444474774447747777447477774747774444477744474477474444447774744777774747774474747744474447447747474447474477444477777744447744444444744447777477447444747744747477747474477447447474744774747444474744477777774477777447747747444774747447447477774444477744777774744774777747777744777477477444447774474744744744474744744444444477744447477774747477447444447444477444777777477774777744447777744474777774444447774777447444747444444774447744747774447774444777477444477777747474477447444477774774444444444477447744474744774477447777477747777777744474474774747474444747747747477747747447747777444774474477777774447777777474477747774747447447777774774474777474474777747477747777474447447774747777477774777447447477444474774477744774474477747747774477447744474477747777444474474777777747474474444474777774777474777447444747747774774447474774777444744744744477774444444744447777774477747474474444447477744774477444774777747477474777774744477744477744774744474474444477477477744477447444474777477447444447747774777747747474444477444744777777777474474747444744444747477477744444777774747444777777774744777777747474744777777747774747474777447447774747444777474774747747777747774744747774447474777474474774774774444444474447447477447447774447447447477477774477444477444477474747447477774744477444774774744774447447744777747744774747777774747447777744747747474444447474447474744444447474444744477447744774744474747744774474477474744774444747444477474474747747744747747447477474744774744444774477747747474474474777477474744747774774477444474777777774747747744747744744474444444447777477774777477777774777477477447744477744444474444744747744474477744474774444744747744747744744747774477474447777747744774777447777747477774444774477774447744744777444444474474477777777744474474444477774747774777447474744447744477474447447477444744774474774447744744747477447744477774747777444444744774744747777747444774777774444474747477747747777774747774744447744747447474777444474474747444747474777477747474777444777447744747444774444444747744444747777747474777774747477774447474477474774447774474474447774744747744744747747447447777444444747777477744744477477777777744777477477774747444447444444744447447747444477744774477477447477477474747774747444447474777774477474444774747774744474474447744774474774444447477444477777444747474477747777447744444474444777477747444777774777444447474474747747744744747447477444777777744477444774744777777444447774744774774447474444447744474777777744474777477777477747747447774747447474477474474747747474744477477774747747444474777774444444474477744477444747774447477777444777774747774777474474447774474774444444447477744474744477444744474474744447747774444777774747747744777774474444777444744744474747477444447777477444744744477774774774447744747477777747474447474477777474474747744774474747444447774747777444447774474474777744777444744777744447774474774444444447474447777474774474477447477774447774477474447774747444444447477774474777747447474747744447447747474444747747477744747444777477777474747747447774477474444747774774744447474474447744477747444744774744477474777744444774777777444444744744774774447444477477474444744777447474747447474474744774447774474747477477774444744774777477474474444774444447744774474747447747447444447477777747777774774444774777744474444477474474444774444744474777474444774774777777474474744774447747777444774447474747474747774777474774477444474477477744477444744777747774474474447777474477744477474447477447777447744744474777474744447447474747447744447744777447744477777477447474744444774477774474474777774477744447777444447474444747747747447774477777744774474744474774747474474474747747777747474447777444444474744747777744744474477774444744777774774477447444774477447774777774774444744747744744447477444477474444777477747774777777774777747744444474474747474774444444447477"

    948

    Returns: 778704812

  14. "74477774774447474744474774447747444474477777444744747447474777444747747447747774477447777774744474477747774444744444774777447444444447444744477444474774777444777744744447747744777774747474474747474774744777777447774774777477774777447774744777444474747777774447777444474777477777474777747447447444744444447747747774774444474447777774774474477474747444477447474747474474444447474477447444774744477777477444444447444477447444774777444447447477747744744444777477774447744774744474777777477447777477777474774447444774744774444474777774777447777474744477447747474447474447747474747774777447774747477474477444744447444444747744447477474447444447774747774477444447747447474474774747744774774477444774474474774774777474477444474774474747477777744474777444747447447474474777747774447774747477744477747447777477444747477744774477444444777744477477774774477777477444444477744474447474444474477447444474474474477444744777774474747744477774777474477447774474477747744474444477744744744747777747444474474444777447747744474774447747744477744747747747744447747447777444447477447477774774777447444477747774744774744777474447474774474777774447474747474447447444444444774744774447444747474744477774447777477777447444744477744774777744747474774447774744444744774774474474447744744774447777744774774744777447477477474477477474747777777777747444477444777744444777474477747744747774444747447477477774774447747474777774477744744774747474774474444447744474444444447774474747477474477777774744444744444474747474777777444447444774747474477747744777777447744774477447777744474744474747777477747774477444747474777777447744444474474477447474477774474777444477474747777447477444447477777474447447744774474777444774777447447477747747777774474447447777774744474447474474474747774447774444744744747774777477477474774747477744747777747447444777774474777444777447774474777777777744447747477744474447447744447447444747777474474774474777444744447777744444774474774747777474447774777447444477444477447774777444447777747447444444774777744477774447747747774444744744474744744744444447447477477474447747744444447744474447444774747447447447447444744774477474474477747447447447777447477777777744474744474444744774744447747744747777477447747447747747474444444747774474474447747777747447474444447444477474444744747477774744774747774447474477777474747447744774444477747447777477777477744474744744774747477777477777747444777747474477744444744777747777744774777447744477444747744777747774777774774444477777774444774744477747744477444774477774744744774444777744747774774447447744447777744447444747774444447744774774474447477447474444747477774447444477747774444477747777447477747774474744774444774477474447774444444774444747744447474774447747444447474744444447774744744474474777477774777744774474477777774474447747447447774444477447447744444474444447777474474774474747744747777747747744777744477477747447777777474744474474777444747477774747774474744774777774777774747777447477744444744444747444744477477444774447444744744477474777474747444747474777774447444447747774444477474747774747447477474777774774744447744477474447744447447744474747747774474477777477774474444777774474477444777747474444477744777444774474747747744447777744474447774447777774477447474474474474474447747777447477447774774474477477774477744777447444474474444777774777744444777744444774774474474444774444477447477474444774744477777774447444447744777774774474474477747777474747774474774777474774744744474774444774744444777477444774477477474747474444447474447474447474447447777474474774774777744444747747447444774747474477774774747474777747774747444777477477744747474777774474474744444474744774744777444777744447744474474777444474477747477477777747444474474747444477447774747774474444774777747444777777474777777744777774774474744474777477777744747447477477444447777774774777777444744747447444777447744447744744777744747444744777744444774474744474774774774477744744444474444447744744777747744744444774474777447774447444474774777444744747474444474444477774777447477447444447777774774474774744777777744777477774774474774444444774747747444444747474474474774744444474744477477744447477774774444774447744477747447777774747444474477444744747447477777777774444777477777474747447747447474747444447777474744744474774477774747747444474774477477477747474747477474477744444744774744744444747447477444447744777744477474477774744777474447777477477474477447444444774774474447744447747747747774477447747477744777777477474444777477444744747444447474444474444777777777447774777774444477444444777744447747774477444447474777744774477744444744774477744777477444477444447477774747777744777444477744777777444774777744747477444444447447744447744477474774747744777474774747447777477444747774774447447444747747474447474774477744774474447477444747474474477774774477774774477474447774747747447744477747474744477444777774477477747474447477477477774744477444774477777444774777774744777777744774444777747744744444474774744444774447447744444747447777744447747444477774747777474747744774747"

    125

    Returns: 0

  15. "77171777171171714147411444444417474144177741774111114177744411117477177147744147474747741717447711774744747741474144177171771441771447177144171474774417471177744177711714711441171774444177417717171477714171477114447714471474111717171741414771171471174411744144471114177771114411471744744411771771741111414717741417771144444447774747174114114741774717747741114711147144477477744714777771714711741744111747714777717147414144471174414747174417441441447474477171471117174117441714111471411717741114414447177471174111711471417444174771117141477477744144714477144477747477147177447477141447771474174441717111444777447747471774141444474777471711777711771417711714417141777477774177117477777114711447411771744114717771474177111741171474444777711474477774414741141474777441444417171447474111141717114417747711144141417747771774114474147471714147117717114114777174711471777447177144171741144177747177114774741447447117441471777711747777774411747114147147711411771717711417447414711441414741417774741177744444141411717477144144117747441177741717744417447144414771474417174477177471777711147714111111477774171411714411717147444171144141144147711177171717171447741771411177441411117714147774711714474111444474147447711147777774447141141411177411717141414747447117474117744717174411477177111744711477114141777447411117444411177711477477474474141774447474411111777744111477774714174444147711444441717417147414714747774171114144171771174414747471477744477747174441114711711717447417417447444144177171144141177774747111471774411771414777144774444774147447714711114117474474411114711711447141174141477771441471447471147141147444441417747411117117774774714471417174741417741447417147447771171771171741144714414414477117111141417714441141177477177111147117711417414414411171117714711771471471744177141441771171117177771747474741474744441777774747774747171441444414411714711414777774741747477414177717447144744747144441117471711477174414441771111777774174711741777171174477411171771714171717441447717141414174111147741144771414741771447714444777177114114417444447141711741111747441474477714477777717717777741414414147741414411417444447441477414771444111111474711774714477714777141117474747717477414477177777111414744774447771441171777771444114711111444111441714771111411441774171777774741147174144774417417441111171177741711141741144444111711147411171141771171741747747411141141411174714717444117711444444744747417711771777747171777744114111471771477111447744477147714744714711441471771141141474747477171111744447147744744411477144411117717141711771777144114447774444114171771417711744114177417117474417741744717477714447741417471441741177414111744777744147417741741471114111111771114411177141177174174711144111114444147441471744747777117447441414741444147774741477741144114477747474471441141171141471174477711777141477174171711444477744771474771417714441741471741477744141474141474477771744414774174747471114744144444174411441777474144714477774417471474141474411777411744447447114444411717414447144117444477114714174471174144177714141774177114414714141744477144441474111744171711741774174414444444414177174414111144411174711474711417741477741447714114774771471171471474774414447117714771744747711717441714477111447747174474141411777414717144171774477447447711417144417744717141717741414447741717117117447414411747741717444114114714441117744174744144777414117174114114447747414774171714771714177711144441417147111117444447174171441411141717414174417411111447471171477111744744117444417717177747447441474714447747741417411177114717171477174144777477411447477741411714474444141114141417144447441774441744774717177441177714744417717171174714147141117441411477144117447414444714714444111111174477147147177774141111717114747414711441447114174441747417411174114117717717711114711117774117411117117474717714744111174141171774717471147477114177411717741414174171177441477414444144141777717114744117711447711744117114747744774714474177441747171474471174411171441477414174447714477744111774714444777441411777711477114711174114774714444444411771147771447411711447111177414474771771744417717144714444774471177174771171117714417177174744711114174444771417717147111477474477447414117741111111741174414444114744147477147771447477417171414771744141714447111117141477171171771441771477144771711777117414471141111771171744717447441111444741444114111111447117471111714747444447774744147117747447441474144144747711447714747174147147147174171474444444171471471147147777417411741744114177474147717744711741714171147714471174174171441711141777114444171714117441471447744141777774414417771777144111141117171711147717141477414777117114747144714414117474414777741711747144171744414741444141744714441417111144711147147111777177717771717477447717474447771717774417141111417411174741441747171144117441177174444771714111111414411444711447177447771417114174414177114717477741117474111471771447117471117471441711474774774447174714777771117141174714714171741144777444171711444774474711174141414777174174711141774114447714777"

    11

    Returns: 126131327

  16. "11111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666666666677777777777777777777777777777777777777777777777777888888888888888888888888888888888888888888888888889999999999999999999999999999999999999999999999999900000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333444444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555555566666666666666666666666666666666666666666666666666777777777777777777777777777777777777777777777777778888888888888888888888888888888888888888888888888899999999999999999999999999999999999999999999999999000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333334444444444444444444444444444444444444444444444444455555555555555555555555555555555555555555555555555666666666666666666666666666666666666666666666666667777777777777777777777777777777777777777777777777788888888888888888888888888888888888888888888888888999999999999999999999999999999999999999999999999990000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666666666677777777777777777777777777777777777777777777777777888888888888888888888888888888888888888888888888889999999999999999999999999999999999999999999999999900000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333444444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555555566666666666666666666666666666666666666666666666666777777777777777777777777777777777777777777777777778888888888888888888888888888888888888888888888888899999999999999999999999999999999999999999999999999000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333334444444444444444444444444444444444444444444444444455555555555555555555555555555555555555555555555555666666666666666666666666666666666666666666666666667777777777777777777777777777777777777777777777777788888888888888888888888888888888888888888888888888999999999999999999999999999999999999999999999999990000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666666666677777777777777777777777777777777777777777777777777888888888888888888888888888888888888888888888888889999999999999999999999999999999999999999999999999900000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222233333333333333333333333333333333333333333333333333444444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555555566666666666666666666666666666666666666666666666666777777777777777777777777777777777777777777777777778888888888888888888888888888888888888888888888888899999999999999999999999999999999999999999999999999000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111122222222222222222222222222222222222222222222222222333333333333333333333333333333333333333333333333334444444444444444444444444444444444444444444444444455555555555555555555555555555555555555555555555555666666666666666666666666666666666666666666666666667777777777777777777777777777777777777777777777777788888888888888888888888888888888888888888888888888999999999999999999999999999999999999999999999999990000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333344444444444444444444444444444444444444444444444444555555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666666666677777777777777777777777777777777777777777777777777888888888888888888888888888888888888888888888888889999999999999999999999999999999999999999999999999900000000000000000000000000000000000000000000000000"

    968

    Returns: 620415777

  17. "172471454683978098547417219301920467723006362413484191227789892743856312002996884705029100138201092240840209720540532260190735057212335120445654048114600659449499236885783739516586842831388631403572780378182045077290775215288922611954039548807872305289642278689054774908547826878019620857366545138721227109863513757591371791448696368661416916530870354720366553425693317003883730159747134476632077262937226605612256019702539549171083588055374804266769009889970185916196426186685854095060102861735289842672399830022817240534721843358393295501531580058481686928906921398682303230535292887449911829776475955336372101200379307290856309647097685180847839064454779622012527152453318189558354883148835966884263017612455814989346294252168849111615991303218228063952443616776483941175591148125915569043869126732175258434876742877118761842260974757755687984804986045419919345016398353343965476881398162479546041934461775912976332724183298298379408977863315484894358134530923468554537797455859972419232816157876009800584029706043513063696065525516303751146961640719185980503480552579211543162524333576684380492535154767480425087438373825840830794570211863525066663313924621724285203892219798852059517109971512717054548013107529456653630093131482336110135496299509494809624087410091674223138384904141937773152557917846662780678105931061526909409218195288009805694680164342830858930173978192645337350867544531586450399126304149524020938317209478596128560290162374780029204813712485113903154541321051321077339738352965671930286526855838830705979294639973674252144142417525918785539804602920330768185798235614622884565847032409977664298884966468356017451789730666259209008815879801235330386167777077165298665080722912911400864836040265213596304397167557629393203726519766478730550361086001591758808642515844780685183522823176805659362018174376808009620330354065188032269800646266010888823779995008223254856190653766539222242521860679532615547945950155765252473242906905661734929399691600479879142651201112480766525919740074129441182780826286409491279016159810812305857648372474176682060787269994234586325343742183408760714344324695443328615640054266054878156873028357685685444395016566385851519828884513798031034270869037294279409471623863550199782156400626415805147101958027496409724790068922617034221160576883979211102251730094769373869401438997347397275346388378085245819870631027046628702823522677065356582179714361538654601438461216599828359550728384047717538040232813263027420103441850398488702100940618965016150221916632889549274643690167332201780167306050670270267175410480492902423734385921572244854213279963503931793578713627411556769625266878972665103749799374861791624450942140969019330205257054611362760731986618202957483356010659290993940728762205342514525631811949432230629998622087478791544097202684464669486747583641927470923879010027400758899738997091245595381583118499495491295276662576456260538848597702579933603581672520094958131935109091531925717341344135125065605699666511651034312024688638387883124167873487172724412782666096221797417245534597518991931648586243327268237354158622722653050571866043592758766839639426522272273121905475045376726712953750760430944551617014261474680804869841415375165601228201024659967955173111581643129672422572924049701965554565598455552969633460212237227952086254947994251864094755584655605023151722202819900993777585035257522880451566431302761363726499221471354256284594373327959128010767845605245232449328648693431422839766381665170280491152429449652317812400422106103892122921453511578413213825125332371324825233953028391604123834659755732937650840344574877651937525213628913066216282498445749278277790573370967710625470940578234170430774288673386352591409609872230495200928152518076758747669931675346847442027868959974974336110429085338879748096316519211187534451143917406803372731633000372192687729789286481331776263887094701286268372429759195581802627173163018970425792363766030773294860611614381246944817922768468662809199538678728521516995495946117040379286949222158459413251114545522301934263354396906211818204869335343670134901720238979360945916081068404683938886448257325781943285420933508871829978382711477990921098807875751272949668516473686254535514579715503800684722030659680676831115609720426947768399045739464345825135405367043313307705819533449558049075408856501929922861898900233880270705570906576313024802299680093921866145942526793517819719413204339812056307722218064048313098702143849963351141193545160849065096216301669135114508136032266345225100153410251645673703387147484199163445447128857578199277761524444759811145107024676899125265075727314053097001088784442209491979443898446862023178155639219230648800087204519530293369373182085699063472056974602928636996551599290960812910202301127507193479010827670444267845762095193229521330790234080115906652506683350170718008664116266115699562839844428012803878385309276467408923110854828453081919109144462930042391326299823606571909239929987396182794944508934620511743844652088017012547232"

    2

    Returns: 609472335

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: