Submission #1213035

#	Time	Username	Problem	Language	Result	Execution time	Memory
1213035		MuhammadSaram	Present (RMI21_present)	C++20	29 / 100	1503 ms	448 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int M = 40, val = 1e6;

ll g[M][M];

vector<ll> v={0,16875007,37995855,58217823,85305711,115369367,145426491,177040991,216120495,265551983,284434511,306143327,325958975,352925759,382571679,413079679,444712351,482943007,531632223,572827223,616780799,678530047,752189439,822126079,863344127,921768191,986587135,1074949751,1092813211,1113601147,1136230367,1162453659,1193029599,1223666363,1255933935,1295601631,1343011823,1360613789,1381375607,1403494903,1430357659,1460451295,1491340539,1523081183,1562705887,1611822839,1649739447,1698779735,1761702231,1841774527,1901005759,1946387447,2003592823,2069528447,2150786519,2176057735,2201203143,2234025311,2271373631,2311320767,2351723807,2406071583,2435055779,2459030983,2489454887,2525526687,2565383055,2603930207,2655792783,2708131391,2765130927,2842764895,2950739135,2996831143,3064235431,3145143423,3226990703,3255733803,3278667039,3313248863,3355568671,3391565355,3431733135,3490454959,3512441407,3539825887,3569708703,3607975199,3645206719,3685265823,3739548815,3793830099,3854735807,3930702527,4030856239,4080735807,4152226399,4236439983,4309459695,4342548975,4380220639,4425068567,4473545903,4535452783,4580509765,4613943383,4651730871,4697677871,4745872991,4807537199,4871783703,4946663279,5055839103,5140276855,5215432431,5324701375,5387394911,5420938975,5459164591,5504410479,5554693855,5617766111,5658343871,5691937527,5730796869,5775689303,5826564959,5890680543,5953731567,6032709111,6146795183,6222322927,6301266423,6415307823,6476083767,6515695535,6571249375,6632059967,6711559007,6749451103,6796117133,6850352589,6916746671,6996136887,7084508887,7217461103,7314875095,7420352431,7527995095,7570756055,7621247959,7680678079,7751914335,7805773751,7851807031,7900591839,7959191407,8036356527,8119420663,8225530735,8352680895,8441067191,8583395071,8607522335,8629071431,8651151719,8679855263,8710668759,8742907007,8775341659,8818859407,8861301835,8881226783,8901723079,8927331487,8959101327,8988474015,9020157659,9052189983,9098503015,9141756659,9183647799,9242223399,9307226155,9397605767,9435762239,9488073407,9550998075,9633272527,9675093295,9699407875,9718532359,9745662247,9776104423,9806953131,9839919119,9879466191,9930126735,9949519899,9971156503,9993217559,10021701591,10052703495,10084716127,10117395035,10160777759,10205984879,10246038631,10303383303,10368581771,10448667439,10503045159,10544703919,10608529479,10678215247,10744444619,10773851199,10800673987,10839246087,10875921087,10912490527,10962258239,11010524695,11039914027,11062780327,11099188687,11140620315,11177871503,11222739103,11278754183,11328910939,11401259263,11485286895,11567368767,11625374383,11704025855,11811248671,11833482255,11860920495,11892478111,11931042327,11969163295,12012958555,12067382975,12098672039,12123446415,12153795595,12193093031,12232785931,12271088831,12326541519,12382638855,12439302743,12519217263,12619698311,12669030711,12739516479,12823675487,12899933447,12935235015,12974527815,13020795983,13073536607,13138998943,13179053087,13213902943,13257754135,13304099935,13359710223,13427023535,13493674823,13585627199,13696615559,13763712007,13858348079,13963163663,13997089039,14033356327,14077298647,14129796175,14192444863,14240556175,14274878495,14315358103,14361730095,14412682343,14478809631,14542475951,14622049215,14736160239,14813451959,14895496063,15008403823,15067346519,15111415511,15169025039,15235288143,15306174535,15349933215,15402729863,15459192143,15535858463,15610420271,15709875247,15844939311,15938431023,16060086335,16136130719,16178729351,16236189063,16297937983,16376854423,16416615567,16467969687,16526233631,16596628575,16678692359,16771351991,16913080911,16995698751,17115491887,17200906295,17238856255,17290263551,17353007999,17436295039,17480435583,17519944003,17573589471,17639079679,17726405495,17815695871,17962551295,18054649663,18180281983,18274800983,18312924543,18364792319,18427192319,18510729599,18554713855,18593913727,18647933183,18713228631,18801172607,18891166271,19039015423,19129140223,19255576575,19353632991,19406735359,19479194367,19569625343,19631624511,19685019903,19759432955,19855954431,19967168895,20140925951,20256924415,20409843199,20458239615,20524253567,20605847807,20687915359,20737562111,20805946111,20890835199,20993025791,21146146559,21280135423,21458906111,21528561279,21601809023,21710949375,21785326047,21856806527,21956601343,22082262399,22282589503,22419891711,22573356159,22639087615,22729537791,22832612607,22895017847,22980658943,23099753471,23246017023,23422135935,23622674047,23697233887,23807981823,23924344159,24009894143,24142243327,24316421119,24529879807,24719695743,24805968127,24934208767,25022467327,25123957247,25270765823,25501622527,25687679999,25796862463,25838269919,25893275135,25959447295,26042597503,26080453871,26128471103,26189091327,26263288063,26348817791,26459325183,26598564351,26695983743,26845938863,26883674751,26930354303,26988523007,27063288063,27129869823,27168642335,27221105215,27285270879,27370220799,27452382207,27582535423,27701281087,27816967167,27936354943,27986813055,28056823135,28149172223,28219321855,28272282751,28345082111,28444688859,28555900543,28729700351,28845752831,28999995647,29049087103,29117745407,29202827263,29281944703,29333308735,29407589887,29500662015,29604451839,29783761151,29899145279,30069887743,30134715903,30220016895,30336222975,30400582207,30484246271,30603785599,30743577855,30927072767,31123169535,31195115775,31275513599,31391886335,31461577759,31540129631,31654192639,31788668159,31980811775,32149345791,32268646655,32375886335,32501445887,32587773567,32718980223,32887818751,33104998399,33307083327,33393525887,33525138815,33617357311,33724845311,33874563711,34103726079,34301972479,34381277147,34414453183,34477806495,34527858719,34580431119,34640677119,34671835263,34728856351,34781401535,34825812207,34912557887,35031305727,35169305651,35268575103,35410226175,35457488767,35490635647,35557478207,35603851839,35666373631,35718978901,35751139903,35806599039,35858093695,35906343807,35993632575,36111010175,36247252159,36358430207,36507638527,36544429567,36605881343,36664501503,36719622655,36793000283,36832268927,36912574927,36956141759,37045608063,37182776383,37332773375,37480568511,37594368223,37635617407,37716364543,37756104063,37840461183,37885471487,37939185023,38004774527,38056696319,38158322431,38306968831,38456873343,38625971071,38694694191,38778734047,38853819135,38944206943,39007131967,39092325087,39197365055,39362991615,39535720831,39732970823,39783628543,39870276863,39963396479,40032373375,40104168831,40182666751,40303302911,40497225727,40670603007,40823854335,40912179199,41000258559,41104487551,41201729535,41280239103,41474458111,41680050687,41885482495,41966344063,42060731647,42164094207,42250415103,42335577215,42499016703,42721537535,42951739775,42985002175,43020532223,43088391871,43130756607,43209650175,43248007295,43281099071,43353187231,43392394623,43463004159,43545484927,43676341247,43800940543,43928361471,44035022591,44068088575,44126043135,44178986239,44227238399,44298515359,44331981055,44380922271,44442389759,44483697151,44571971583,44688689983,44831489023,44930939903,45070562303,45132915023,45186532863,45252960511,45305848319,45383171583,45422647551,45503845631,45550915839,45639599359,45780122623,45936070911,46074906111,46189823231,46229086719,46309808255,46357746175,46442266303,46479841407,46547876351,46609303039,46677451263,46790819839,46963478527,47111025279,47249842943,47303304703,47396600319,47494787071,47554725759,47647651967,47719997951,47854313471,48063482879,48230832895,48353662207,48427527455,48507351295,48605019647,48666738111,48756575231,48863919615,49029986047,49213294591,49399522559,49482761599,49577862143,49683123455,49779557887,49866318207,50051728383,50263736319,50473424127,50556900863,50651777535,50756987903,50853577215,50940167679,51125956607,51338426879,51547649535,51614136831,51724340223,51831403135,51915498879,52019125725,52221271039,52462801919,52638116351,52726876991,52833307101,52921811711,53022212607,53150681461,53369327615,53603774463,53741914239,53861470719,53987213311,54097096959,54244119551,54530219007,54780125695,54890957823,55018345471,55101665791,55220864475,55457390591,55752233983,55918487551,56100888575,56220452671,56407463423,56751492927,56964471295,57127844863,57261468671,57445728255,57765668863,58035166719,58229837823,58390935039,58671485951,59072617821,59228888063,59396436991,59611878911,60031881215,60178045503,60283038975,60403327999,60469411839,60580433919,60736526335,60987839231,61217794559,61291528191,61394843135,61506829567,61606240255,61722906623,61929354239,62177694719,62329492159,62449904127,62577515519,62688579583,62837832447,63123761151,63372364543,63487932927,63621405759,63709748735,63836549119,64080160767,64396584959,64541991935,64710156799,64846557183,65085451647,65449388031,65606541311,65780095487,65918065151,66149441535,66505992191,66711747071,66883455487,67077490687,67470729215,67734409727,67931741439,68095012863,68458371071,68724688059,68744479295,68765008375,68789751959,68820215499,68849567351,68878973179,68911189727,68956926811,68992730141,69012117367,69032692159,69057557963,69087340767,69116381407,69146099867,69179009471,69224666351,69265523311,69307102967,69363115639,69428573679,69515736543,69561004911,69605806263,69667614959,69742405615,69800081147,69822497727,69841874295,69865871693,69896377207,69927993055,69959369151,69991544703,70034737519,70068249975,70089576699,70109902875,70133778845,70164459639,70196076015,70226118395,70258791391,70302284783,70345000439,70386751035,70443691383,70508649455,70600300151,70638409015,70687730295,70750570103,70833443439,70879291887,70905497659,70935352183,70970677743,71006801101,71043930591,71092774383,71140053879,71169023035,71191234423,71224875487,71264372151,71303921995,71343037807,71403881719,71448311547,71516558319,71598073599,71689183355,71743582519,71817607151,71914609903,71958337693,71981925815,72012765679,72048268511,72086442943,72126432751,72178340763,72216311135,72245187739,72270781407,72308200951,72345588043,72381677243,72427360413,72482075959,72532313335,72605545975,72689605103,72771252923,72829187575,72907962303,73014583607,73045026039,73079793079,73119338223,73163765695,73219728863,73283932189,73316663863,73350625903,73389067383,73435258351,73490245871,73556165239,73622673015,73708910303,73824732759,73891131831,73977505727,74090511991,74123051383,74157579631,74196879215,74244014237,74299251439,74360918085,74393044191,74428232183,74467626463,74516190143,74572069359,74636920311,74704766711,74797372383,74905490935,74973257199,75065849567,75167635695,75210070511,75261892343,75315608799,75384455535,75446379767,75486846175,75537356343,75599319279,75669966447,75749554623,75853096831,75984258295,76072585711,76206366831,76269346159,76309104183,76365037535,76425422047,76504891631,76542744219,76589405389,76643695583,76710048239,76789458167,76877783671,77011554287,77108151095,77213833967,77315014967,77337082351,77357688539,77382094135,77413954543,77445836859,77478704623,77512621295,77557994735,77587757415,77612466487,77631365623,77657634679,77688041439,77719247931,77752439419,77790014831,77839091583,77882205723,77926354879,77988849535,78062957551,78132320223,78174978551,78234304631,78299562107,78385382555,78404496879,78425124663,78450619831,78480692599,78509860063,78541466559,78574433019,78621210231,78657158639,78679202615,78699835703,78724228343,78756011231,78787982459,78820778187,78854601967,78899968479,78943212791,78988419575,79048750015,79113839551,79195326015,79236912375,79293583671,79358767227,79443596919,79477053047,79503016895,79532723439,79573367279,79611920735,79651705823,79708558831,79742269047,79766241591,79797271151,79833727287,79874467515,79913776607,79966733807,80021157367,80078201567,80159462335,80262622703,80308768443,80378069999,80461871039,80537342391,80566731063,80592569783,80631905903,80668363503,80705335931,80754442735,80803550363,80832934347,80855729403,80890922207,80933520879,80970283999,81014265839,81071630207,81121018487,81192232895,81276102591,81359513079,81416185791,81494131355,81601416703,81638106167,81672266207,81713469367,81762113247,81820084095,81878716143,81912952823,81950686447,81995082207,82046478815,82110588527,82176845431,82248458175,82351506367,82447128375,82519135095,82625133039,82696650975,82731209847,82774138591,82817648111,82872072639,82940186111,82977784287,83013481951,83053630583,83102213943,83159158383,83225320431,83294687351,83387479535,83496359927,83565489975,83658108863,83759351415,83803734903,83856818231,83919723887,83990947439,84044502903,84090635895,84143683551,84207985887,84289946487,84371617015,84491371759,84599519727,84699608799,84830143543,84872130999,84926509879,84981502175,85054082559,85113867711,85159741375,85212004575,85273152751,85351729631,85433980279,85547157951,85667559151,85763547071,85900928083,85937324883,85980334071,86036715631,86104589279,86176628923,86216095063,86262530295,86321663967,86396132063,86480345719,86589814655,86728128635,86824572535,86975142783,87011189111,87054738399,87110852727,87178872671,87250769019,87290088791,87337015031,87395881303,87470979551,87554656191,87664515967,87802512631,87899227127,88049221915,88096255215,88154833655,88233747291,88322066879,88370664415,88435874271,88516657647,88620369855,88755705083,88904960251,89054530431,89154278391,89206583543,89277492095,89374636511,89427261051,89485341663,89559709403,89659961847,89773057015,89944933623,90065028991,90213672951,90278704119,90365388767,90471441911,90534415437,90615624159,90733573239,90870851455,91054632831,91243374463,91320519903,91393763159,91502687711,91577218391,91647973239,91747019231,91873137399,92074251999,92210077567,92375390071,92460991455,92593461727,92677691871,92780907999,92929366463,93155857911,93353976287,93473541599,93575042527,93701276315,93785203167,93903810431,94068045303,94288040567,94494250207,94533143007,94580782839,94641811799,94717624799,94778963675,94818526975,94873411831,94937357279,95026512955,95110567735,95247177695,95352481271,95475281147,95582106103,95620384567,95674249183,95737746267,95824176095,95867409595,95909397623,95968095711,96037110107,96125405175,96223211391,96375118075,96464299903,96609915391,96675935451,96738058587,96811445215,96909398299,96957958267,97023383007,97102587647,97209554807,97343944575,97494520055,97641475839,97744675967,97798849619,97874387675,97974334431,98022012919,98084698591,98163983743,98267579639,98388862847,98552164223,98687304671,98818641887,98889397495,98987221471,99084117759,99154515191,99250158047,99376530143,99569605631,99713152991,99879804383,99948154751,100041891055,100145614047,100213472887,100303768815,100429759735,100596467319,100761175031,100945961951,101033288159,101155400159,101255009911,101357496031,101506468287,101737327487,101923537887,102060495991,102163627487,102292398559,102379314399,102509203327,102675570431,102894820287,103083807259,103116388983,103153868087,103219537135,103263880415,103347651997,103375374395,103408040415,103481109879,103519814555,103585466847,103666498811,103791507951,103922404475,104044103931,104159380603,104191912703,104237568411,104295882223,104340773343,104422776375,104455294071,104489069935,104557721339,104595819195,104665283039,104747267007,104877699967,105000602155,105129561327,105240628637,105281485247,105362316493,105402071007,105487179711,105531301999,105585371615,105650622809,105702818715,105804408571,105953129407,106103409135,106272564207,106335291103,106386719051,106453862367,106504735199,106577768123,106621897851,106703455517,106743215867,106824837615,106960349055,107112698491,107257245947,107387439551,107443779551,107530469725,107631436767,107684649591,107776314847,107845879133,107972677567,108184538735,108348815855,108474030527,108541799391,108621601263,108721744879,108773273399,108863166541,108954330479,109102999487,109289951167,109476194239,109573695967,109675033711,109788282287,109848632543,109954535391,110069108207,110294555119,110502408063,110634710767,110735100399,110834572255,110914439279,111015290079,111120296415,111318053759,111551586287,111683835931,111716665719,111773710303,111826571759,111875437467,111945060727,111978453755,112029698527,112089703919,112133541499,112222952383,112342053871,112479250171,112581615991,112729968511,112772672447,112805821179,112877946079,112917153915,112987414511,113034128255,113067315135,113134224759,113181956219,113247058399,113327029231,113454065787,113585391855,113706759039,113824156607,113869307067,113951272431,113991471327,114075751391,114121712539,114182351839,114242851311,114303940415,114406210495,114559465967,114712572863,114890496111,114928095343,114992092527,115049814495,115112330207,115179359455,115224177119,115299332155,115347674335,115444027643,115584985535,115733756863,115880079343,115997974127,116069240183,116149178591,116247404015,116305163231,116400418159,116505303999,116669917679,116843058671,117042481007,117094792303,117188996591,117281868735,117346721503,117437918175,117511921007,117644353471,117852539631,118018721263,118150745455,118252179055,118353892847,118434530527,118537350367,118654165487,118869675967,119089237231,119224566639,119326035903,119428114399,119508368607,119611248063,119728133055,119944663999,120163081455,120296341983,120395679199,120513119199,120580215123,120683651551,120819205567,121071768447,121317353343,121386883551,121490965887,121608492255,121674691551,121783487455,121936695167,122188857467,122423393247,122526935007,122650103247,122742450543,122863040991,123093950207,123383133055,123533461311,123652909023,123773782911,123888642543,124033867519,124319534015,124575367231,124710410975,124860569839,125004622719,125280146303,125633105245,125763761631,125917988575,126053323903,126300009343,126658453375,126841817055,127010113247,127192417247,127575238527,127847264127,128048184287,128203148767,128513779583,128864487903,128938054623,129041226207,129153153659,129252479455,129370298335,129576817535,129824960383,129962942683,130064680431,130193149407,130252106719,130363746783,130512673727,130766150455,131003802079,131108593599,131237417951,131332602847,131454569083,131688977279,131978403583,132126002047,132250680783};

int main()
{
	for (int i=0;i<M;i++)
		for (int j=0;j<M;j++)
			g[i][j]=1ll<<gcd(i+1,j+1)-1;
	
	int t;
	cin>>t;
	while (t--)
	{
		int q;
		cin>>q;
		// int id=q/val*val;
		// ll x=v[q/val];
		if (q>val) continue;
		int id=0;
		ll x=0;
		while (id<q)
		{
			id++,x++;
			for (int k=M-1;k>=0;k--)
				if (x>>k&1)
					for (int l=k+1;l<M;l++)
						if (x>>l&1)
							x|=g[k][l];
		}
		vector<int> ans;
		for (int p=0;p<40;p++)
			if (x>>p&1)
				ans.push_back(p+1);
		cout<<ans.size()<<' ';
		for (int i:ans)
			cout<<i<<' ';
		cout<<endl;
	}
	
	return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 21 / 21
• Subtask 3: 0 / 41
• Subtask 4: 0 / 14
• Subtask 5: 0 / 16