QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#74722#5006. HeximalXKError#AC ✓4ms5600kbC++14865b2023-02-03 15:29:572023-02-03 15:29:59

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-03 15:29:59]
  • 评测
  • 测评结果：AC
  • 用时：4ms
  • 内存：5600kb
查看
  • [2023-02-03 15:29:57]
  • 提交

answer

#include <bits/stdc++.h>

#define ll long long

using namespace std;

char s[5000005];

//long double log10(long double x) {
//	return log(x) / log(10);
//}

int main() {
	scanf("%s", s);
	int n = strlen(s);
//	cout<<n<<endl;
	if (n == 1 && s[0] == '0') return puts("1"), 0;
	ll res = 0;
	ll tmp = 0;
	ll ans = 0;
	if (n <= 18) {
		for (int i = 0; i < n; i++) res = res * 10 + s[i] - '0';
		ans = log((long double)res) / log(6) + 1;
//		printf("%d\n", ans);
	}
	else {
		for (int i = 0; i < 18; i++) res = res * 10 + s[i] - '0';
//		cout<<res<<" "<<n - 18<<" "<<log10((long double)res) + n - 18<<endl;
		ans = (log10((long double)res) + n - 18) / log10(6) + 1;
		for (int i = 0; i < n; i++) tmp = (tmp * 10 + s[i] - '0') % 21936950640377856ll;
		if (tmp < 1e9) ++ans;
//		printf("%d\n", ans);
	}
	printf("%d\n", ans);
	return 0;
}
源文件, 语言: C++14

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3352kb

input:

0

output:

1

result:

ok single line: '1'

Test #2:

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

input:

1865

output:

5

result:

ok single line: '5'

Test #3:

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

input:

6

output:

2

result:

ok single line: '2'

Test #4:

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

input:

5

output:

1

result:

ok single line: '1'

Test #5:

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

input:

216

output:

4

result:

ok single line: '4'

Test #6:

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

input:

659048550435237232393875796171343597297252783860791224966151609834498375660891507785647188078990198766575546966667938541517709208360385263203130845215396367798902376853652489767206051858708602045962531467486884777174160264291462611744982439094276291073422016146183934443085743192727084631329374278797...

output:

123577

result:

ok single line: '123577'

Test #7:

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

input:

637286934094250551301186948195454060023520466784469731722076118760796901153453161785733791072325231140849455280394350252083578793787444346422968345323710189673655767417617655269533527580365702029636429060155586335518340778842469836486236839137892829673798449316167933806048791899454879339101728941519...

output:

125454

result:

ok single line: '125454'

Test #8:

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

input:

376088247305120545795087846023632574326906817050101694606533460213017066701269381478273980180361940671846343258020269558929049569368415051710824335866748379292562545277543679112869417037511648678774077455890119105423326793244044694699466198788005836129613254094283670534050040312053336119599856827840...

output:

116677

result:

ok single line: '116677'

Test #9:

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

input:

215368987179240322905519651955926014897697049067176002803399519494360899273950135598552910054016038077553461813119552686786574262416008436379556545593350766941387220798677703065926218867461807099871618596107185028260577320269921813636919632995342229145452535574561633741197521951047615276660322555444...

output:

125549

result:

ok single line: '125549'

Test #10:

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

input:

898379579915122276916687132475098423971960949084622813278323248528907144363935899366345811577614222454876644644642760068598995265612190639243124603631734840054477575754869595398661587700895246338927727278551620612413115918585700166386909694777054250841114178082189860339609682777491437662479517924844...

output:

128041

result:

ok single line: '128041'

Test #11:

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

input:

841147511765543498612667525306621975256438909285262389461867339903987671335442940294373968563931120016050933859937454410508133483726479784603580771245000166151106228310561967434512996066150404563985479323977386971652555133662054277911065534861184129856441364170329720693505753833042525056954654727802...

output:

116423

result:

ok single line: '116423'

Test #12:

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

input:

233635888589087422392089475690977747799914100745908286764175244562970494018109115987246078154586204253569668948671094948815793519411701761143550237229397822707124111248725595330332636102561380368249633459834356650177464518743764730414735276101290474690826434102100356381154099103938062099167107146300...

output:

119396

result:

ok single line: '119396'

Test #13:

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

input:

263038898731987119810215976147147218965420669824676803884145281490438704673536196072300427347311475813389816132273615806018478579678451311911479114569061098829439658519285850811943947279424883212595763046734244870228654524143987148594162219608085591628543044893804515128538919869793432153845980214572...

output:

123291

result:

ok single line: '123291'

Test #14:

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

input:

342722547324303100213884895985789432038219471697392431224498535892848079441921859091885798607467965920202916909220172000752946984371925011356285652216141094525693813718653818447895311592560313768543030353336475736984090654924862029928256653650523264459524166442727795066788241557162564517487494164801...

output:

117759

result:

ok single line: '117759'

Test #15:

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

input:

401631064972384100068732497247556170442226637231431805946600544504402674791015046786679159463341371179441962968051760593143175901842218251366991604205932847703106886036910000642096717376661061801224894427094708959198991588155588399858083929028253964213738196034285313301201727794253577953356715347266...

output:

120026

result:

ok single line: '120026'

Test #16:

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

input:

999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

output:

128510

result:

ok single line: '128510'

Test #17:

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

input:

887384281766090506734914294098556830548013992595779492448404224447900290563324125004810402010517075630980709300540665604636284105116718197737851140651255559794767186159807422278525565345692896787895832589886011025638923527129783550227340879703100959802870060021102524657497832385578628401750207608882...

output:

122213

result:

ok single line: '122213'

Test #18:

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

input:

124343903376491740287923113424118943783472518036363541008202504408682691986315501781207355072659660420207388287710888732554254299990281090869776101069099748677852863318910340635667063294325527673277729996894606250773013689013534954313117911615231740549211770924340462231640001100835559908184508214706...

output:

115985

result:

ok single line: '115985'

Test #19:

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

input:

162361240315003349698750614995250510977898222678113787733085819022370401515486482798519506480018174709820898820658382955546069422307495398376551561830858516735845834756779803459207104387466133260292034621323888377715301918330336014186398790273711847698769014407161159221580268775907419446939985228355...

output:

126708

result:

ok single line: '126708'

Test #20:

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

input:

552897837835697675858389463471218923432977656817125893989648598147480465055513688395364831940757946484839879904204294183333229289410516952519386482792266087947884001100967665174468885992149042596442230634994759279696540386570114405282395974527575081829234135605155904593627379829152779131944844768232...

output:

124698

result:

ok single line: '124698'

Test #21:

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

input:

181670228981578490445047645873407141233611731122879671483117430707211843963445656207769597596316296269557460988954502475453591239258878834454555519149954672478844843370763637462627408904578375112278596412569326869671505839055205469953938341677412145889148891803874718345724157582590635184006565576903...

output:

120591

result:

ok single line: '120591'

Test #22:

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

input:

772414117309336523914301342859875803920916015769623676402347346730821048827477944417918481635456050725495957844067469106000166762415279341987257655720931329094906752833658597504935095137262361717075083122166366551164880570283279492748457484429114390952511201612166503403041639971202968284293903096296...

output:

121084

result:

ok single line: '121084'

Test #23:

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

input:

521791653103867692961421647463498955754522524105569839154697136576777027982657052351334760397078269788531010165241589523398069821442380938159154014113799052199329783835475012456699792914924723397024343450444918000789243444820186912312880506463657614982931003408957122863226846398479074488980913396506...

output:

126979

result:

ok single line: '126979'

Test #24:

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

input:

263434167959102126379404877618003877798496479980940256962173308230625989376689026897903530932370842986093705546218549669139722247964550061005496875310727728782604624922717869079387983461760380567735941759570842524356955847220676256643732598145232629424826766162951101136519915659648866681913641778003...

output:

116263

result:

ok single line: '116263'

Test #25:

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

input:

139108490815288141369442883940786213589530582180904214440436840186060913986275922884043371948136364874609535551484266052921764335468513983599207423350104287332476912549947290788423994385783280046642877401090053591598513484013412150952039888408900097619898592230743611157782833132524446039075374978745...

output:

117008

result:

ok single line: '117008'

Test #26:

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

input:

685073747035565192160667803242762399120227751937856317630281673049806813449775182440371755396256382268314897412559853647413527537315477756397900777556832265602276965126071133619854175190312663817555867374000614275224804855365949190211961280269117688517158683674499021792123697317155117600787661053054...

output:

125831

result:

ok single line: '125831'

Test #27:

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

input:

815370303395364209654973376011513942537401022075628327058161206298063769708684639866424767471760094071221891135233016123644216134359393246737779000433464040097534993839415151999206695329949839791507902901035340375465967920567354601684924518066300076365174666904959107884160034790482513022236505263200...

output:

123527

result:

ok single line: '123527'

Test #28:

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

input:

595899389381151299183746565672008794307469624520442237142955586505605812694437623011639537485100024583811559356969899979568640291354068293278120579146715776851324816979286149891385540616345856613523660967432653824282224697740266289720812887418246584712776982794719301507751662385761216687538122210524...

output:

128220

result:

ok single line: '128220'

Test #29:

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

input:

188830422847851039290065389461519853538683243007406698134836460924759371460143557173667981580136178239772651959894784549374384316072506226600221456933545925805636856346615342806482487955814025579640065064477147340092178944248199028994215320148006747798750072583672806200938332624330748447131620649801...

output:

122421

result:

ok single line: '122421'

Test #30:

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

input:

775952476036404961432671053989582096794538018751648533397453283368936559675427998335687034658445061214822346099872929584582218245444522186473805641884346720694530720367115396271765046859102005102932065976049071613090571236868078791856702185643900642906646809775986090253268289996589320918279272997592...

output:

123529

result:

ok single line: '123529'

Test #31:

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

input:

100874251986902583696246495249433512036209330537803262713882492354147375876289811034576444601145615269288229732232151704391039384731106111605122389103988276281397652817774239533125171061213503760669817851381777293343700727420226777116827835469773479132518211138125585995486249762160362136531528982081...

output:

124667

result:

ok single line: '124667'

Test #32:

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

input:

154998281500862285842359875221839282938796071514902233652898984091712189727566626560198766228906420698949962216839549434530934891719293718301125916440055522836438164663924060721822958533419154196211493161872662716737263847563191968877487052112456529578168202800979311251358934600480346847752870644941...

output:

125464

result:

ok single line: '125464'

Test #33:

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

input:

902160625268481293246543566676030765445325552075643153297828931149768188771667532132930436012409959552222650065563390275552068825135816522044622658863925185077006147908488285358405259357237655382054045674348337707504021709243585708754803136686446582882645654889151110744846796189338285143708876384504...

output:

127778

result:

ok single line: '127778'

Test #34:

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

input:

242874518595116797450586678095370569208479504138031059032533127385328377251573881870432889966122774766318934317946333800484101917258173758361047865299148140767943027790744407448336702745244432035169985037486028831007650291319616266704114008015267993226701002098250046148239130808298680926098744075285...

output:

115871

result:

ok single line: '115871'

Test #35:

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

input:

135881861388233553770469463824670500284674393545126435718216604520861953198612661953925938198519710689315698370038106050093693364337640848366482833371694917413385080915482941335994549733799878165130663400776552168129768625322243009529501627265469644650085830196550291929329444179769312769914199759750...

output:

127691

result:

ok single line: '127691'

Test #36:

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

input:

182231383017502464937384520140365646717981496509376916171666889047607767048346133652064766405014751533059363323972505370858477094942252367815747962162303304168657376237445798424652998402566657161481929253348503351681572196888960258073136777872307317205252468946030863870110498407328343984541750857917...

output:

123513

result:

ok single line: '123513'

Test #37:

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

input:

183792867939408103785939450256170693710418221551023323643828653965552256094864031741222128878905312605992854566625542471691730728575630219062311062419283345238273887998499000513713654060067940159864923911954400926691716703424543223330994921919092661563585681695139810916557112431879517143800873386804...

output:

120307

result:

ok single line: '120307'

Test #38:

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

input:

205636379636406109074719240060721455342140774898171647475840094313897651242839325191874214442467297929921392593279940061221799129918665868645371062214403795651779553749655563619285686203501369913942921207953214838802935944374677513166213448595363321064393787438646675089091323642690588351324482201073...

output:

117165

result:

ok single line: '117165'

Test #39:

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

input:

325918928600429181638223105712299522546515295664450759263960670414771697543280859768165446104620237727174759619898906512449804519670550386793450722503302930489240884637774615753346177072061672585247875023424682384213421123404106326659128436002241708700251083628933549138436572681293657542082786553774...

output:

116213

result:

ok single line: '116213'

Test #40:

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

input:

465212322880433437343793091058806470501150597654134992587142550522065653264842863113753694149975207292500682160567562341790509945257872051960056755196900799244989123403496590800418131777033932490272715633756627842366808536289678398075429885777649503050902336519654183911981814626366378496917973626715...

output:

125658

result:

ok single line: '125658'

Test #41:

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

input:

327162194717048240293060934584783364672045936992554220085919998788593538821198371691193171740424158669518583072101957893417675004828358496214713250125682473931586721092942368567173531719667929101038712195520407127997786799386727009550211647536142505445983928125960655484802426923567014960315541196820...

output:

118895

result:

ok single line: '118895'

Test #42:

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

input:

312265015857448054901869371422620966951624816119280521319518250256743824339064527071978444605060079457449259238083952881157611764582339382318643443694756123378925794259850114349793242212301857990871370145584252510606955979090574484022263084598699054645443646944397451518212190675905218950875139370946...

output:

125981

result:

ok single line: '125981'

Test #43:

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

input:

274653766852374576292522477440133435685964158277630933396362142917588995254840716824482436594335703627267312968648207484725464626513582574195202265343696144861173979042078769081495280305534698138488641533110254905723224167323910731439830948209100164979749923371788397001874568427371389189491559276934...

output:

126624

result:

ok single line: '126624'

Test #44:

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

input:

147995901447433925158755677236376033653757816272021316479377380869656195901948235033660681189741042527437639295352276616860272035812810742211831138316514094256479508084007052581598765890841108198102078402635689050975813467524323630397814257033429202129258603395252931044790209419926306796451621301433...

output:

116485

result:

ok single line: '116485'

Test #45:

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

input:

311130124865776985867746992049883961005672885854820614464167097505198371903498596707118812286236789440224196302891351968498777489140193218841502957696586660330047170072070730395714836527958357818101936133211146704016683197178090805451242228083781773615421717890585637703460442999503405099336702418619...

output:

116159

result:

ok single line: '116159'

Test #46:

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

input:

320996346348918769344517468400253020629519241893221504286274909945477778136239796101886559977423715793528638554243931655979190858202503055851601120558017364008612642377364991454413341070668151904351787356488534593942616049440149932999510079495663356652787550992052495287026049775724701330772776880662...

output:

125783

result:

ok single line: '125783'

Test #47:

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

input:

353493692693762053839668174028040959946946775907593240357430498149494358968087735793076734702334872311028229464374624943764598840640664927851106261949176777424716088758735395848963539821925737655079030245396178847212666575078350077410978411112437522380015323695268944192113162728935050889590931150148...

output:

118390

result:

ok single line: '118390'

Test #48:

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

input:

790470722649013817386147046891074759978364099419631727270205908469787522260370395541413090443176407556775709416585591681792771750359696250965113051235693230630497084236308395295752476346752191097595749498507512439574904771913240303904838854103605677164020585700825362129510953332254321872906935309154...

output:

125871

result:

ok single line: '125871'

Test #49:

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

input:

635248623626099925598575010862293608510328688525961149618174997304602793653048983893999093890258235031997666233536947183627210185268324593632449435421989631966843412233366322849861234898898571309325139565537470442096951620449334043823197976832091068397269223111719543157724265973281122702864098946069...

output:

128163

result:

ok single line: '128163'

Test #50:

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

input:

161737515020117980085962890218018897516313139212829350876083821340380286824838961224461595817738388773405432205358896678227804909647573507682376381769521314975584916992915179861529486440578279156558159479546523748350546186165722254518012448355499753692426377414191658690599704209339409377370290909195...

output:

125810

result:

ok single line: '125810'

Test #51:

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

input:

161737515020117980085962890218018897516313139212829350876083821340380286824838961224461595817738388773405432205358896678227804909647573507682376381769521314975584916992915179861529486440578279156558159479546523748350546186165722254518012448355499753692426377414191658690599704209339409377370290909195...

output:

125811

result:

ok single line: '125811'

Test #52:

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

input:

286800333564477573696392386327694676650627901776102344757934372678729980520673461704286337318091386875278515526469605860576775421043772679660639534454004616348241898675666704308162514438216824181799390508970547470933494976083316542055344278653285913743306330049075666378856710913798299025813928227224...

output:

122907

result:

ok single line: '122907'

Test #53:

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

input:

598230596785962449017251948682635337975349261026962553047787330731250785284077323702693422083026619269570563876199622060993978453910026598295374945660867404015471825441618774066837987844168098339473894734268556756326494325897697500949219772880463370046507404178074118832665920406034652631507969159095...

output:

126737

result:

ok single line: '126737'

Test #54:

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

input:

223670189856177642081632965777010601251223718832582257668111253781127254383329612205655338244717430812465902439986985898723556753289422289768017204136641692709451089710035524569249526479799823627684745105088145819648115537145266158161298039660023522916442366123911149458537651089832718922839869541434...

output:

128268

result:

ok single line: '128268'

Test #55:

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

input:

512554322182856403740692261379293697177411007558171905301745153556972770896643599106454892899237948598947246783283557113447445123536748789323469804755283512278233914932153772733586330033941388900759469590768120268165338188518275879168058005779743422769802547254285983615716924509854452047379943765070...

output:

117037

result:

ok single line: '117037'

Test #56:

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

input:

458019851151216331110043771667296044241599413832180125717934711861817106127954842753320069385364609644816627391288195234483214610698274120101130468691949650038070237849659871679422625302378741424469702475418361579028637155490251690310278558012609082711454936485926957081846854113877680563695793834557...

output:

128509

result:

ok single line: '128509'

Test #57:

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

input:

999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999...

output:

642549

result:

ok single line: '642549'

Test #58:

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

input:

203959848141574485423898854401208589285146616072457105932169775249993333022856770681640540521769072962194124658132455189249854859245010783439730822430573811589052044128336177195284711563499295102061314021324020256757157135506299537350106754304055565883966264973088655989930588540104066644098401912203...

output:

634522

result:

ok single line: '634522'
English 繁體中文 简体中文

服务器时间: 2024-12-02 15:39:46 | 开源项目