QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#262354#7829. Equal DigitslingyingAC ✓109ms4244kbC++14694b2023-11-23 18:44:242023-11-23 18:44:25

Judging History

你现在查看的是最新测评结果

  • [2023-11-23 18:44:25]
  • 评测
  • 测评结果：AC
  • 用时：109ms
  • 内存：4244kb
查看
  • [2023-11-23 18:44:24]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

const int N=1e5+5,M=1<<11|5;
const int mod=1e9+7;

int n;
int a[N],f[2][M],g[10][M];
char s[N];

void addmod(int &x,int y){(x+=y)-=x>=mod?mod:0;}

int main()
{
	scanf("%s",s+1);n=strlen(s+1);
	for(int i=1;i<=n;i++)a[i]=s[i]-'0';
	f[0][0]=1;
	for(int i=1;i<=n;i++)
	{
		int now=i&1,pre=i-1&1;
		memset(f[now],0,sizeof f[now]);
		for(int s=0;s<1<<10;s++)
			if(!(s&(1<<a[i])))
				addmod(f[now][s^(1<<a[i])],f[pre][s]);
		for(int s=0;s<1<<10;s++)addmod(f[now][s],g[a[i]][s]);
		for(int s=0;s<1<<10;s++)addmod(g[a[i]][s],f[pre][s]);
	}
	int ret=0;
	for(int s=1;s<1<<10;s++)addmod(ret,f[n&1][s]);
	cout<<ret;
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3492kb

input:

88005553535

output:

7

result:

ok 1 number(s): "7"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

123

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

34306

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

040034

output:

3

result:

ok 1 number(s): "3"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

0360663

output:

2

result:

ok 1 number(s): "2"

Test #6:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

60043443

output:

3

result:

ok 1 number(s): "3"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

666664004

output:

5

result:

ok 1 number(s): "5"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

3464603366

output:

7

result:

ok 1 number(s): "7"

Test #9:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

17241393731892

output:

5

result:

ok 1 number(s): "5"

Test #10:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

0019664667953295078

output:

8

result:

ok 1 number(s): "8"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

213144836814997819687095

output:

33

result:

ok 1 number(s): "33"

Test #12:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

284094776471908733234531157216900

output:

59

result:

ok 1 number(s): "59"

Test #13:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

474939162928952648128054692691385407869774622

output:

299

result:

ok 1 number(s): "299"

Test #14:

score: 0
Accepted
time: 1ms
memory: 3720kb

input:

766576781053807724242056399303981386566854011330878136296

output:

2932

result:

ok 1 number(s): "2932"

Test #15:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

96752490425520303853085428632583632569588803239369123839145402492523364039644

output:

78212

result:

ok 1 number(s): "78212"

Test #16:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

325431082016207277504360778367189581740616805375317340850543319215050010725715835037448459702398447104144140955

output:

3513029

result:

ok 1 number(s): "3513029"

Test #17:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

687640317730826237040225815773529131947908393249916406237754677775005438980848005933206734117306271520651209228320146406301261670539022669463583270808876842398466052

output:

508535247

result:

ok 1 number(s): "508535247"

Test #18:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

90715919805543966380596345858634084673557611557871779448491755181255840444375086757203496276404047052502852686796234783893774636440554076765329758172555758373063758951874403902511146988846305382469474679747592911260964499972882787910515063155

output:

888099139

result:

ok 1 number(s): "888099139"

Test #19:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

388564428280993035463428869120463049523123019210354037459383455231494913414630906221200431201898262092702587078158603079022225153008072187851048364848028840294705493402931426352641723165455580013883131285518690616204323726971580967203341999345319281272271299533939186535402456222166331173726643249124

output:

729749782

result:

ok 1 number(s): "729749782"

Test #20:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

619728306925968451888909986802277840439534194608836782467368555693184753787889781664514862305696135263117684653274684244655204479770693606945550814709754823814050730553843665819874980637115587257984465702869276233336968503145846516168228505070857206610407583671973478023160029238073623220310118201430...

output:

911459791

result:

ok 1 number(s): "911459791"

Test #21:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

370287810648993996852123023765251623935793120200341026365464289548710098998741150679212124129443062854809795618416443844098499637747298876380499300611796271186965137420169288760606805605915006611233320192244553123375066874045590623777194591095472029037165071015178678027025505420034239265522660319893...

output:

311454564

result:

ok 1 number(s): "311454564"

Test #22:

score: 0
Accepted
time: 2ms
memory: 3548kb

input:

282000992658135617024238298104659391085021966796873679963374882233099597765066045200928474343684207819144712204611712494824812619426118577341459059540282400771250120290636079489032029983255806653746299342910949902620551007494727661349236490963821915576502292200057363963685505002434880172038164953338...

output:

3375105

result:

ok 1 number(s): "3375105"

Test #23:

score: 0
Accepted
time: 2ms
memory: 3548kb

input:

453649570547301448864133753218740674854085543692752087669332911915775844718302204456338970170383902026295792966421933699591140014985859629656228127188464755559931163036353577529124192362926445712254391907865493877431968259084767500808529338806520928687465937180606680128056968711400279531529064735905...

output:

595646759

result:

ok 1 number(s): "595646759"

Test #24:

score: 0
Accepted
time: 2ms
memory: 3732kb

input:

544128206427183392701373501195622339900734675408431721045692324717934423096141495273438544366426564120023736742285960713458721988297901113401223924299648810429234223677223323837378011015562391637711262242098280954984187229299566163404864361155106730030836652550174343978815943402158084616396176085201...

output:

237750643

result:

ok 1 number(s): "237750643"

Test #25:

score: 0
Accepted
time: 3ms
memory: 3576kb

input:

751872514055138582479258610158611460875884326121809940395346051558520366204480071068041116445251739149743108395156328616293705141833147313835671341404379577928531149227107152786443809858136946141053981916236254699161342094013042080957698708380487165860224870014819287417763919988979906123606377841114...

output:

974480102

result:

ok 1 number(s): "974480102"

Test #26:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

427691636651603894548817396576219007130834494016936608812645667956793901412174133428584199284295470668454947705149794084181807124535715649004643801841165416543208976507634041683616537948531514750897632310818408240703307980499971983675829886762720756656961934929116911833341674907226990166772176427540...

output:

65167658

result:

ok 1 number(s): "65167658"

Test #27:

score: 0
Accepted
time: 4ms
memory: 3568kb

input:

678874714400762406966986745112488252196214387439859344905820773270343752929874520855293591579711303467554187651668006233746437514063922809162549143395501499307538841668928758011401905100620018151131088038430194560455577967002078047466690508093339504874092241567132735638260993317679627180688208410943...

output:

806100323

result:

ok 1 number(s): "806100323"

Test #28:

score: 0
Accepted
time: 7ms
memory: 3800kb

input:

968609488358456687545749780717188887683463416070068519409000422059317322389648281269309157762265412518509539205586976170346999663814540009822351515948769953623404204020966647526519237514638713907666837575614964863630346870656149006707624539498155507420512509558988802219760618243502001088185621118853...

output:

486880276

result:

ok 1 number(s): "486880276"

Test #29:

score: 0
Accepted
time: 8ms
memory: 3604kb

input:

887126553395151309505183822208603880058985243741243260283858233959949789315216450358796405155380491310261072431994525358934709949105394861026575748108600932655305551941730028956229455849337531795814085300870252117728258754018142604041528996320828600338546597425083891846492960627221523857476081198601...

output:

244017386

result:

ok 1 number(s): "244017386"

Test #30:

score: 0
Accepted
time: 11ms
memory: 3520kb

input:

397510851393311940954967411280131945925353158451384231737527303735290536330478985913580429780859067802813064477559428144238917496653620955676012177904777396865119961506375768893652411493086707297910307591234598555102009516738345531941204240195054757698309036936010173672493830411535607834135347382411...

output:

677938567

result:

ok 1 number(s): "677938567"

Test #31:

score: 0
Accepted
time: 15ms
memory: 3640kb

input:

497112585787324158789286099013886586213581925544760667413764142415904735831105204871352045702177252685224503023004095586756660496999066229682277683119812320355996932792218050213227347576633525952426895316374277116659057373273007898140036703437205368009269281438195749910982515589641612685245432142124...

output:

565431111

result:

ok 1 number(s): "565431111"

Test #32:

score: 0
Accepted
time: 18ms
memory: 3568kb

input:

312155678756026399818884103384955371002982292101050529962186482135672360833054502233969455609751049683366329493405515230750024492168177260530568533773882270426229469107818869113510434010775535400377151899851701270890674151862473980927333306195697337492332589981383906696865033219518774311826520078798...

output:

686731596

result:

ok 1 number(s): "686731596"

Test #33:

score: 0
Accepted
time: 29ms
memory: 3744kb

input:

896903454537071089159655345411415554933566605222928966259587133208746138882369699750648382326272640001901217736476000768274962643073516473761866471496002025205629733847495726570009114217181142354538015869390807536499738259537867419413066885437632493840825695274211817216282887137015199517622548270602...

output:

620244688

result:

ok 1 number(s): "620244688"

Test #34:

score: 0
Accepted
time: 40ms
memory: 3952kb

input:

223999752873412865045795079458571666865187748112677027244124237377889226280727355985776135450527599503482798871511660217813391093083398672240541669800717131992289232513873853081529651928727247959024113066598252962791952281901890741168547495876121544208092333431139820742781708703755259354413878356024...

output:

117202019

result:

ok 1 number(s): "117202019"

Test #35:

score: 0
Accepted
time: 58ms
memory: 3824kb

input:

866536575725911523777872784897680163350423912799538238372832625305162464071272827371463261378821286430718577103111264602654345024581476830125868053434153586355061727681803664954381386129980698883110183387027633471015012431735236170540773081281146104561870510019306880376120290951805990002138078331130...

output:

148905934

result:

ok 1 number(s): "148905934"

Test #36:

score: 0
Accepted
time: 87ms
memory: 3952kb

input:

582274393287447187457891297806944231355959864121693530178122507433756318798222955843300693867649823372416063731368848714846032377371033975875287554833160608599524999174470385808626235310643581173680579860574852061261222201412418969918642872213852302800720087926868301457599924354178834657050127023442...

output:

436436170

result:

ok 1 number(s): "436436170"

Test #37:

score: 0
Accepted
time: 101ms
memory: 3952kb

input:

063391711773037653674868000614402725454011614818666670728339935817031798128329701304431739808939920874548531147677709783691657855764052861931243886081584371439353853740441308278152213919715332940451422506307553866307364327044244053207303624202623321649176850694192428923260472415098314582255788654830...

output:

170653888

result:

ok 1 number(s): "170653888"

Test #38:

score: 0
Accepted
time: 101ms
memory: 4244kb

input:

863292413135479396617077294915030723178881650400860404413638787014762677250264793531171407550773018468741607713755037435568535121674452388226921671845001117962884203734679899793900608151818243267493351441289559412425537975796423416616832656294672057558966708049608692909020928134127544298075963639658...

output:

992611264

result:

ok 1 number(s): "992611264"

Test #39:

score: 0
Accepted
time: 106ms
memory: 3836kb

input:

996696969666996996999966696969969969999666999996996669669999696966696666666966696669966999966699996996666969999696699966696696699969996696966669669699666696996669696696969666969999966969999969996666966999999699669969966999966699699969969966699996999996966696966999669699669696999669669669996999999999...

output:

903994339

result:

ok 1 number(s): "903994339"

Test #40:

score: 0
Accepted
time: 102ms
memory: 4072kb

input:

969669996696996666966969696669999669699669696666699969666666996999966669699669999696999999669699699996966996669669999696696666966696999999699999996696966996669999666666999999696699669669996699696696966699696999696696996996966696666999669969699666966699966696966696996699699699669696969699669966966696...

output:

583206742

result:

ok 1 number(s): "583206742"

Test #41:

score: 0
Accepted
time: 106ms
memory: 4184kb

input:

666969669969699699966696696996669666999669696696969669999969666999999666999669969669699966699999666969969996699969699696996666696966699666969699699969966696969966966699966666969966666669699969969666996966969969666969996669669669969996996999999669696969969966996966666669666999999669996969969669969996...

output:

460893369

result:

ok 1 number(s): "460893369"

Test #42:

score: 0
Accepted
time: 90ms
memory: 4008kb

input:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

475942861

result:

ok 1 number(s): "475942861"

Test #43:

score: 0
Accepted
time: 93ms
memory: 4000kb

input:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

475942861

result:

ok 1 number(s): "475942861"

Test #44:

score: 0
Accepted
time: 93ms
memory: 4164kb

input:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

475942861

result:

ok 1 number(s): "475942861"

Test #45:

score: 0
Accepted
time: 93ms
memory: 4028kb

input:

001000001000011010110010000000001100011110111101100000001111011001110001101101001110011101001111110011110000100111110101111001100010001100001011001011100111101010100011000011110010111111110011110000110011101000110101000111010110100100011011010010101110000001010001111001111010110000101101001011100101...

output:

92289284

result:

ok 1 number(s): "92289284"

Test #46:

score: 0
Accepted
time: 94ms
memory: 4012kb

input:

111111101000010010111011110101001011001100110100010010010011011000110100001101011001111011111110101001011110100111101101000001100101101001110100100101100111000011000001111110011100100111011001000100000110010111111011011100101101001111110110001000010110000001010011011001100110000011111001001100101101...

output:

598754313

result:

ok 1 number(s): "598754313"

Test #47:

score: 0
Accepted
time: 94ms
memory: 3988kb

input:

001101011111101000001100110110110100100101000110001011100111110100100111011001011101000101101011001001110110100110110100110000100100001111010111000011101010010010001101010101001100000111110000010101010001100011000101000100000010101000011011110110110100111000110000000110001101011011010110101000001000...

output:

46266418

result:

ok 1 number(s): "46266418"

Test #48:

score: 0
Accepted
time: 94ms
memory: 3976kb

input:

111001111220101101102001112102121222211202220222122211112110201202212122211102211011000121001112112122010010020222102102002000120210120000012001022212112110212010022101120122010122212222020200012121201101012121221222120200020212200022200010121020101120212222201001222101110011201122211202120202000222...

output:

779714408

result:

ok 1 number(s): "779714408"

Test #49:

score: 0
Accepted
time: 94ms
memory: 3960kb

input:

221012202022010221202122111122101112111101102200000102002101102202102011100201022100002110112210022110021220020221201100020120110112201221112122011201210010100222002002020222020020222222201020020201201110200010011022202002202020000021210200210122202220121112111022102121201001220101120212220110211011...

output:

380009880

result:

ok 1 number(s): "380009880"

Test #50:

score: 0
Accepted
time: 90ms
memory: 3896kb

input:

012021111120022112101020111220110012101202000212121001221120210220210020120111121120201222101122012110210121101221111210221002220012012201200002211022221202122021221212100020011002111020022101001101200011122201201101020222202121112212101200210111102201201111100112111001102210010002122010121102102120...

output:

848892266

result:

ok 1 number(s): "848892266"

Test #51:

score: 0
Accepted
time: 94ms
memory: 3968kb

input:

020022111323103021011120002212313303110111123211300222011101121310010023002101333000202322110031333311323032010222231033211323010013200202300313110301302111300201332300102332112110133203013131003210322013120032232311212230212031022312312320001323323130200201322230000032323000211032000110131332022000...

output:

487806774

result:

ok 1 number(s): "487806774"

Test #52:

score: 0
Accepted
time: 92ms
memory: 4196kb

input:

123220021121210210010212211113000100213110010131210011320332013031000321122313112000121213103111123022320032212323210030102023232022330120022132101033331321312320313100313312323323103002130123210230013322312302302121233202011313202033021012132320003112303132020203231321220122202101202001133210100122...

output:

271525147

result:

ok 1 number(s): "271525147"

Test #53:

score: 0
Accepted
time: 94ms
memory: 3972kb

input:

310001032131022322003210102213333211300033103011311100023112101120122122330000033210132113220230001102022311111330030301133031101031111201131320202030121333121222132120111312220002131101332011213122102100332222113301301123011231110023321113311200220130103333323122120220313103030012100201122112010212...

output:

283670474

result:

ok 1 number(s): "283670474"

Test #54:

score: 0
Accepted
time: 95ms
memory: 4012kb

input:

133022340441413044300344313333431011132421324300112143300023104203424113100024014013243440420221230331232303404110342130310203140340422220011124443344313241014001213321101433010034301133004303314142004404401440432332103142134112013121213430123031011330210413022101121232432324114401331202203314121323...

output:

867009270

result:

ok 1 number(s): "867009270"

Test #55:

score: 0
Accepted
time: 95ms
memory: 3976kb

input:

342131121311021004312041023243114212424242244434130201341422204240413431030201024334132342313233021103412000223144132042442112000434143301331003340020310304242322043420414422121111441242431200121131043403103434244433004200221412401132420123124104324221420213410211221202301232004132142413041030134241...

output:

773938221

result:

ok 1 number(s): "773938221"

Test #56:

score: 0
Accepted
time: 99ms
memory: 4000kb

input:

010110222001112344031202013242332202412314222202343414120001032342200011103201412243321434112004331120322120023120422213244122040423413230424410203042242324402300413111441133342001033204444023040133123122314404134011312030142043403423023440130041244312320121344304331312232131010213201113132034110200...

output:

513243416

result:

ok 1 number(s): "513243416"

Test #57:

score: 0
Accepted
time: 88ms
memory: 3984kb

input:

351355004442243521235450240421515114434001002501034323313520533454452200515202130334510311253404151111425113044000310450112201423134545402321344000300444230300411241005224303552012543221405504140204352245115223141305133400402314033330522412432335512500132414011440524400451044054401151240402004201430...

output:

495743646

result:

ok 1 number(s): "495743646"

Test #58:

score: 0
Accepted
time: 95ms
memory: 4024kb

input:

532330030015332501551512313501120304021444351243121514053412055342254233114413435404323315042115452151045550433041512121124543314305432240325314402320014133153200214205502143500514023350451120440535145023115501550120234253500440153203425013033420031410310223531241131135500055453533431230155014551513...

output:

58834497

result:

ok 1 number(s): "58834497"

Test #59:

score: 0
Accepted
time: 96ms
memory: 3996kb

input:

512243445253554101230150214524524330555212431524300450414145210153215532233444425035120135331112445054453103244445244411535310205041213141214400125123500033400112142053303011043250212231454135524235233401551100353053534220435022430235442315401335102155124415321121451555412452214024441150340043330355...

output:

273033869

result:

ok 1 number(s): "273033869"

Test #60:

score: 0
Accepted
time: 98ms
memory: 3980kb

input:

010535525262363003650501241314516321144332113461552565013525645641206050433363034122324533004433006024405222462264213402615351422215112562542250536500140251466306534653256152064066554133061063016001350614620531256633454461445563051466515135424634516211052465510153635052205215661404664213613045203155...

output:

930298395

result:

ok 1 number(s): "930298395"

Test #61:

score: 0
Accepted
time: 94ms
memory: 4020kb

input:

201203542011324565544065656552164323634222065300320215220435133443435665003356002320513162264434455026222664105552632230424260041113552213213650623312435401046362202366522023416054622542146311454425326006650132365642050402301212553564356634140420343660521143314104406051564464525520421465122130551063...

output:

682234557

result:

ok 1 number(s): "682234557"

Test #62:

score: 0
Accepted
time: 93ms
memory: 4180kb

input:

642211004462243104310620440132452646523031213245411515020646306650150506153316313255061351566336641320003150130224635264643304013550035014011623513055230343252150404302541324152214136156616203154651461044315533110651160312623244000154116411662552252020442303442432145203105052026103402466444050143103...

output:

49720271

result:

ok 1 number(s): "49720271"

Test #63:

score: 0
Accepted
time: 95ms
memory: 4076kb

input:

713320351571155721122012140231321176021506426277274525365354101665221165241564005372563350173554774765377751130243003532014307133756566307060006511751327170064323560517452422632410121305174365455771353033714124121075572734072441025460447520527544415521531330255054464637614551350612232011710254565141...

output:

867220897

result:

ok 1 number(s): "867220897"

Test #64:

score: 0
Accepted
time: 99ms
memory: 4076kb

input:

742415160552115053457177232310305262357734352472107333163177461775101252200265160122332574452167453015173240621220425026647331204240545401771510045332201123075275535103052775071556411474547206655673334631036764520670036622230243524434445631504770464172173154306757505055040126270643772131640031532146...

output:

853716825

result:

ok 1 number(s): "853716825"

Test #65:

score: 0
Accepted
time: 104ms
memory: 4184kb

input:

026516450111213000476434562413153625043106770255037765552202077617551707204601624320236723422041257760550006457130430662610277046112751525473671526626664535034162272056677265632263745475604477102411706716305526620733447432167423361414234121605137134702652604031121763207765042256400114630526511370521...

output:

93547187

result:

ok 1 number(s): "93547187"

Test #66:

score: 0
Accepted
time: 100ms
memory: 4016kb

input:

111636121860266537024213364012637353865340282654740847288601765406571117255170883284628884223768385034413345610644823887771850857808875585502608003034644278801762720253022262256206760776711570805182415252743443387633363282647828831316708348384263362102574088144245386645141824036537722806425506606102...

output:

906273756

result:

ok 1 number(s): "906273756"

Test #67:

score: 0
Accepted
time: 101ms
memory: 3992kb

input:

354446066408682852181760462456015621466311346620344121724745351353545047540103101885023255267576303528050526750770201327716002668850870620352713701552501606433586101684866183251731788558312075743067327387141048134024077345185172638021284211736170472248321576154001460041738430663877035442541632064264...

output:

272440078

result:

ok 1 number(s): "272440078"

Test #68:

score: 0
Accepted
time: 100ms
memory: 4124kb

input:

710873810737880848107887561330674432301100714453422245068805021031477073405141808361734527783663550225783473084755087044680356546216664148852487234552447832508122667826325117040503635157544787636472028380182826443530716133180777847706716853438222562751810662815257457236756838313613124644507034184315...

output:

337269816

result:

ok 1 number(s): "337269816"

Test #69:

score: 0
Accepted
time: 101ms
memory: 4196kb

input:

089435610598652089782826558139509920407456323916332712365880100089021640419225804545478300696925239394643252746283597355519752594921339080947019155160663854758139203198199255377171154500120780839136540545720973678337815062184789414465813834104172820734177647044944984207327215586675444094889822371297...

output:

509171495

result:

ok 1 number(s): "509171495"

Test #70:

score: 0
Accepted
time: 101ms
memory: 3956kb

input:

531157137770452920541169844474593204959870049132520785110355380222070941572737070180572621509283502171081658460948403923612452246939685732094713334767509464332633993388726963632481321522481915209970232566379120368863111871415560635825869408996377318033706949035536886647001611583293716048285854118477...

output:

644518054

result:

ok 1 number(s): "644518054"

Test #71:

score: 0
Accepted
time: 100ms
memory: 4080kb

input:

400971085289725317329474884821840592990867304924316397602504045906227056630609562624589184954593680250187270771407602196548539572774551027956119719753600597322072000624663363808894281797743951072787623904584660410693296881463490095147933912607652018005663086919185319910162433332496073057700456030638...

output:

307918991

result:

ok 1 number(s): "307918991"

Test #72:

score: 0
Accepted
time: 93ms
memory: 3976kb

input:

010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

680982053

result:

ok 1 number(s): "680982053"

Test #73:

score: 0
Accepted
time: 94ms
memory: 4180kb

input:

000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001...

output:

529613219

result:

ok 1 number(s): "529613219"

Test #74:

score: 0
Accepted
time: 93ms
memory: 4176kb

input:

000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000...

output:

688673651

result:

ok 1 number(s): "688673651"

Test #75:

score: 0
Accepted
time: 109ms
memory: 4052kb

input:

999999999999987676767679999999999999876767676799999999999998767676767999999999999987676767679999999999999876767676799999999999998767676767999999999999987676767679999999999999876767676799999999999998767676767999999999999987676767679999999999999876767676799999999999998767676767999999999999987676767679...

output:

404208803

result:

ok 1 number(s): "404208803"

Test #76:

score: 0
Accepted
time: 104ms
memory: 3896kb

input:

314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979314159265358979...

output:

141973629

result:

ok 1 number(s): "141973629"

Test #77:

score: 0
Accepted
time: 99ms
memory: 4204kb

input:

880055535358800555353588005553535880055535358800555353588005553535880055535358800555353588005553535880055535358800555353588005553535880055535358800555353588005553535880055535358800555353588005553535880055535358800555353588005553535880055535358800555353588005553535880055535358800555353588005553535880...

output:

426579217

result:

ok 1 number(s): "426579217"

Test #78:

score: 0
Accepted
time: 101ms
memory: 3832kb

input:

555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555...

output:

475942861

result:

ok 1 number(s): "475942861"

Test #79:

score: 0
Accepted
time: 96ms
memory: 4056kb

input:

012342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342...

output:

2

result:

ok 1 number(s): "2"

Test #80:

score: 0
Accepted
time: 96ms
memory: 3860kb

input:

012342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342342...

output:

2

result:

ok 1 number(s): "2"

Test #81:

score: 0
Accepted
time: 109ms
memory: 4012kb

input:

012345697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876697879878796776789876...

output:

13

result:

ok 1 number(s): "13"

Test #82:

score: 0
Accepted
time: 97ms
memory: 4052kb

input:

111112222251545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515451551545155154515515...

output:

993351306

result:

ok 1 number(s): "993351306"

Test #83:

score: 0
Accepted
time: 90ms
memory: 4136kb

input:

123123123123765932459999942888010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

5804543

result:

ok 1 number(s): "5804543"

Test #84:

score: 0
Accepted
time: 101ms
memory: 4192kb

input:

554545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545454545...

output:

276626190

result:

ok 1 number(s): "276626190"
English 繁體中文 简体中文

Server Time: 2025-01-20 13:19:07 | OpenSource Project