diff --git a/src/20241121/U504526.cpp b/src/20241121/U504526.cpp new file mode 100644 index 0000000..d0701cf --- /dev/null +++ b/src/20241121/U504526.cpp @@ -0,0 +1,125 @@ +#include +using namespace std; + +typedef long long ll; +const int MOD = 1e9 + 7; + +ll pd(ll base, ll exp, ll mod) +{ + ll res = 1; + base %= mod; + while (exp > 0) + { + if (exp & 1LL) + { + res = res * base % mod; + } + base = base * base % mod; + exp >>= 1LL; + } + return res; +} + +int main() +{ + ios::sync_with_stdio(false); + cin.tie(0); + + int m, q; + cin >> m >> q; + vector que(q); + for (auto &x : que) + cin >> x; + + int max_n = 0; + for (auto n : que) + max_n = max(max_n, n); + + if (m == 1) + { + + for (auto n : que) + { + if (n == 0) + { + cout << "1\n"; + } + else + { + ll ans = pd(2, n - 1, MOD); + cout << ans << "\n"; + } + } + return 0; + } + + vector dpp(m + 2, 0); + dpp[1] = 1; + + for (int i = 0; i < max_n; ++i) + { + vector dpc(m + 2, 0); + + for (int j = 1; j <= m; ++j) + { + if (dpp[j] == 0) + continue; + + ll de = (dpp[j] * (2LL * j)) % MOD; + dpc[j] = (dpc[j] + de) % MOD; + + if (j < m) + { + + ll di = (dpp[j] * (j)) % MOD; + dpc[j + 1] = (dpc[j + 1] + di) % MOD; + } + } + dpp = dpc; + } + + vector> dpa(max_n + 1, vector(m + 2, 0)); + dpa[0][1] = 1; + + for (int del = 0; del < max_n; ++del) + { + for (int j = 1; j <= m; ++j) + { + if (dpa[del][j] == 0) + continue; + + ll we = (dpa[del][j] * (2LL * j)) % MOD; + dpa[del + 1][j] = (dpa[del + 1][j] + we) % MOD; + + if (j < m) + { + ll wi = (dpa[del][j] * j) % MOD; + dpa[del + 1][j + 1] = (dpa[del + 1][j + 1] + wi) % MOD; + } + } + } + + for (auto n : que) + { + if (n == 0) + { + + cout << "1\n"; + continue; + } + if (n > max_n) + { + + cout << "0\n"; + continue; + } + + ll ans = 0; + for (int j = 1; j <= m; ++j) + { + ans = (ans + dpa[n][j]) % MOD; + } + + cout << ans << "\n"; + } +} diff --git a/src/20241121/U504527.cpp b/src/20241121/U504527.cpp new file mode 100644 index 0000000..07ceb39 --- /dev/null +++ b/src/20241121/U504527.cpp @@ -0,0 +1,32 @@ +#include +using namespace std; +typedef long long ll; +const int MOD = 998244353; +ll n, res, m; +ll ca = 0; +void dfs(int pos, ll cn) { + if (pos == n) { + if (cn % m == res) { + ca = (ca + 1) % MOD; + } + return; + } + for (ll a = 0; a < m; ++a) { + dfs(pos + 1, (cn * a) % m); + } +} +int main(){ + cin >> n >> res >> m; + if (n == 0){ + if (res == 1 % m){ + cout << 1 << endl; + } + else{ + cout << 0 << endl; + } + return 0; + } + dfs(0, 1); + cout << ca % MOD << endl; + return 0; +} diff --git a/src/20241121/chain/1.ans b/src/20241121/chain/1.ans new file mode 100644 index 0000000..e9d93fa --- /dev/null +++ b/src/20241121/chain/1.ans @@ -0,0 +1 @@ +16 diff --git a/src/20241121/chain/1.in b/src/20241121/chain/1.in new file mode 100644 index 0000000..8a481a5 --- /dev/null +++ b/src/20241121/chain/1.in @@ -0,0 +1,2 @@ +1 1 +5 \ No newline at end of file diff --git a/src/20241121/chain/2.ans b/src/20241121/chain/2.ans new file mode 100644 index 0000000..a5f18d3 --- /dev/null +++ b/src/20241121/chain/2.ans @@ -0,0 +1 @@ +678247101 diff --git a/src/20241121/chain/2.in b/src/20241121/chain/2.in new file mode 100644 index 0000000..bb04ed9 --- /dev/null +++ b/src/20241121/chain/2.in @@ -0,0 +1,2 @@ +1 1 +508872207 diff --git a/src/20241121/chain/3.ans b/src/20241121/chain/3.ans new file mode 100644 index 0000000..da12824 --- /dev/null +++ b/src/20241121/chain/3.ans @@ -0,0 +1 @@ +13029318 diff --git a/src/20241121/chain/3.in b/src/20241121/chain/3.in new file mode 100644 index 0000000..5727443 --- /dev/null +++ b/src/20241121/chain/3.in @@ -0,0 +1,2 @@ +2 1 +4778 diff --git a/src/20241121/chain/4.ans b/src/20241121/chain/4.ans new file mode 100644 index 0000000..befaf6c --- /dev/null +++ b/src/20241121/chain/4.ans @@ -0,0 +1,500 @@ +2582634 +143531076 +203551445 +385478539 +929252665 +6810985 +456733173 +837918280 +255137993 +502421930 +226536937 +693181397 +157352546 +194089433 +924453961 +56286567 +473412973 +605581678 +686646122 +206478154 +942570688 +564784531 +397672595 +699545803 +922707937 +771240592 +305582512 +448397801 +855005298 +260925623 +625415074 +734217248 +687462934 +556259084 +359134382 +127879145 +450169025 +56524145 +171672913 +876837607 +916773367 +742349163 +502850255 +904930663 +407570540 +698140407 +228834032 +41858811 +643671715 +1 +670788793 +173774882 +697418860 +441796881 +150797140 +636467268 +128671947 +3318896 +297702635 +264531099 +146634555 +463056973 +4128043 +335303440 +575277823 +193146612 +864236092 +473352181 +236142845 +229603765 +841812130 +137454517 +576175850 +926379859 +389495928 +59659515 +760233653 +235178725 +898001798 +756056197 +265580528 +563034488 +464364409 +983391495 +522597201 +311050600 +284923206 +355224235 +562888280 +613666313 +873262353 +473513563 +678192251 +954345800 +69387964 +491814640 +487488229 +681056192 +488697713 +236281771 +869068869 +920753739 +958342969 +143703407 +502521027 +93459305 +753990156 +52645039 +644327267 +422521666 +348164240 +5905568 +569462375 +322689267 +942405863 +447667089 +705413900 +57488123 +529484594 +589371859 +513550535 +714510798 +928996275 +749603407 +314350767 +535503487 +27287658 +534323877 +543788818 +977432609 +343108113 +786359071 +828650245 +644429287 +4364108 +754222141 +46033356 +19015126 +778647171 +824177506 +479222650 +793981167 +906216441 +121984839 +589049670 +411400909 +396724767 +219243489 +43371589 +483181047 +970240932 +486144264 +890440169 +920806215 +182122632 +820076136 +237254670 +468794388 +238928293 +426746641 +768283821 +567614309 +943566689 +640699002 +386308176 +690012316 +152832446 +444951955 +771518938 +539631867 +297371910 +373287158 +147005666 +639527187 +609127351 +986582849 +584168328 +851804508 +577197720 +313409045 +17541507 +958308805 +17191489 +255365847 +97883449 +706675735 +783246917 +396297662 +407446449 +279381004 +541400430 +85684423 +677431782 +392172902 +527494735 +726154275 +123019126 +73844543 +54594780 +485464364 +840869816 +381345028 +451881844 +584018338 +421163882 +470936790 +861986146 +373811947 +404067268 +291001403 +47360435 +110261566 +917407066 +708800560 +531183222 +891052990 +697194628 +482774457 +861197434 +658254989 +417856267 +753546295 +530262177 +958050901 +988491390 +630559290 +189504681 +265231957 +900951431 +621362855 +467616260 +530197220 +801177947 +392192485 +90758422 +126708617 +511150393 +810846165 +934516834 +349232471 +796534483 +53675106 +525559813 +819208586 +770537812 +440459139 +716859565 +894739986 +625992502 +601853537 +823477948 +528517346 +916197159 +582772556 +174474574 +20663853 +338442802 +389495842 +853544696 +703660307 +905011417 +95474440 +332907814 +143221753 +749001381 +357738570 +828800173 +10676282 +594010498 +553493622 +330439435 +332173014 +107461142 +639338740 +719178580 +577165571 +224143711 +46865698 +822122638 +596246595 +120007750 +427993738 +867253509 +270400102 +725487398 +817252683 +951821517 +375483411 +124741581 +137489801 +788108812 +659656303 +702893959 +230463583 +595151162 +113339992 +333261220 +92867692 +256422057 +32778689 +590889242 +664813919 +739892771 +412148010 +665868292 +640065375 +545175343 +92366942 +44128557 +561806281 +629350965 +763191623 +354719644 +527698713 +923422914 +389848022 +659135888 +654688412 +154082136 +822135994 +472540671 +72794989 +640038315 +538397742 +243284215 +99513403 +670159232 +688689617 +906259491 +653435911 +136840720 +586289311 +930713551 +953644249 +735629892 +536221293 +963701536 +437673730 +627977670 +809454723 +270096876 +915918924 +297746899 +529110367 +103140468 +188704082 +802242523 +330461276 +139805088 +207732502 +677908865 +375978286 +399893035 +847510352 +892960038 +516447383 +532792676 +254223598 +802009138 +296494597 +902191692 +523339461 +631793898 +121919456 +617733420 +529810828 +848229716 +788094214 +753299491 +897734837 +400083493 +434602812 +68515559 +197211776 +780082437 +156213938 +424285926 +127738977 +852033049 +784581224 +556328714 +608422383 +289885368 +789395316 +489959062 +550747712 +810294525 +777235179 +76061496 +639236754 +123581232 +787977811 +624201592 +605914310 +140759147 +706175205 +846085553 +288513538 +859668989 +218013835 +858910758 +370374210 +238025482 +172331299 +408032393 +946886197 +816658185 +621907876 +775070386 +727668951 +543354489 +614753905 +678607901 +44942430 +24169960 +636898120 +827278839 +623015053 +915339621 +235387506 +230126417 +178640469 +175973777 +362417566 +762608427 +212379277 +871635839 +20921834 +566067172 +623849613 +404673021 +187939854 +855100256 +14933387 +246234951 +862160035 +635988505 +565594836 +404442408 +508968986 +316772301 +930130930 +686799014 +874637822 +604926865 +197383120 +293079249 +688944956 +29122373 +11001341 +475858661 +632558892 +133715751 +101073131 +165398039 +271183616 +363847606 +52921689 +241079708 +333112361 +304750126 +911107356 +802588069 +592111265 +675127467 +408541485 +238790961 +739607317 +492033903 +164798359 +695493717 +509374028 +189173905 +106321511 +737548614 +353236392 +707844295 +110797961 +406430502 +25201162 +165225347 +424837671 +663304291 +96213118 +52046966 +738989423 +915603387 +642344062 +703011720 +916855842 +873637985 +893803878 +495948837 +190394457 +670569219 +843323878 +470435174 +440416197 +553028018 +107720814 diff --git a/src/20241121/chain/4.in b/src/20241121/chain/4.in new file mode 100644 index 0000000..a7b2379 --- /dev/null +++ b/src/20241121/chain/4.in @@ -0,0 +1,501 @@ +75 500 +76131 +1742 +64189 +93174 +16644 +61821 +35561 +3233 +30725 +78514 +60040 +79048 +68701 +73171 +14440 +28065 +48690 +10270 +99055 +65497 +10443 +43485 +70888 +88640 +6863 +64887 +40347 +62974 +12309 +37711 +82438 +97791 +97296 +44593 +69961 +76854 +25589 +13411 +98305 +32298 +30613 +11824 +69563 +92599 +43639 +72620 +50598 +40689 +60896 +1 +65503 +41264 +3457 +17725 +95398 +45363 +66234 +98614 +37814 +69429 +73712 +75568 +50310 +31085 +80040 +32127 +86150 +44551 +23554 +68904 +55062 +42110 +3419 +54036 +24365 +55243 +45979 +17381 +59262 +61716 +21364 +29504 +96313 +22084 +64901 +39392 +92317 +48244 +73059 +51235 +44963 +8933 +98260 +20217 +51873 +64329 +24336 +62722 +31086 +51934 +99996 +18195 +61860 +16678 +40836 +94464 +44642 +72435 +62498 +79088 +3326 +57364 +17679 +69631 +11977 +78124 +72781 +41811 +24085 +8299 +38734 +26318 +5527 +24045 +37944 +96843 +34673 +98571 +37860 +17856 +54113 +728 +68714 +5872 +93631 +65030 +75139 +83702 +7174 +78276 +41573 +7060 +26061 +89586 +48058 +7085 +17243 +24273 +71826 +71718 +68034 +51962 +57842 +24201 +55281 +84947 +64985 +48759 +1121 +63803 +59569 +23838 +38278 +36359 +44503 +22353 +33111 +36927 +49379 +51371 +13853 +72717 +65609 +78279 +91635 +32303 +90302 +6858 +59075 +27237 +92752 +47658 +93462 +87704 +59581 +39624 +94201 +45886 +75050 +38712 +70150 +61584 +20086 +76858 +6426 +35147 +44295 +34864 +78834 +1009 +93810 +55832 +26829 +89825 +29055 +97520 +2774 +76202 +47379 +10495 +20074 +64453 +21676 +57508 +41715 +64281 +89014 +76181 +97445 +40550 +65392 +61701 +21269 +14198 +2603 +67148 +31447 +76484 +77309 +88909 +18345 +99807 +91025 +34921 +88078 +12120 +49962 +1393 +66899 +57799 +31345 +27662 +55047 +28579 +45637 +41581 +85977 +6233 +21906 +98123 +46725 +85669 +18395 +95722 +52888 +78102 +49884 +25797 +64105 +13949 +35787 +58332 +81013 +45703 +50632 +4329 +13923 +99607 +79521 +55898 +99732 +41736 +25225 +18663 +40789 +22339 +83512 +45629 +59073 +63120 +10293 +78705 +48495 +30531 +79329 +64115 +97556 +67769 +70898 +2136 +52597 +32318 +24541 +49343 +40644 +79665 +63823 +89066 +24523 +5971 +48447 +71067 +14547 +87703 +86561 +65336 +15740 +49291 +90504 +26766 +7117 +93378 +54743 +47484 +64188 +87246 +77416 +45185 +85703 +99699 +83425 +49117 +51066 +75371 +98570 +7511 +12484 +28111 +68608 +63402 +17491 +34008 +10957 +72343 +63544 +96598 +26746 +56101 +28289 +82308 +54898 +44204 +20364 +41887 +29589 +66562 +66223 +7252 +64697 +16997 +99657 +65397 +32391 +15037 +40015 +3218 +36406 +47099 +42599 +32254 +97845 +17560 +24250 +12827 +14132 +36840 +43943 +24093 +80256 +60633 +33379 +2611 +55483 +14884 +26471 +41409 +70351 +52184 +12788 +34788 +59936 +70093 +77005 +83804 +83731 +99227 +93471 +55239 +1549 +69217 +47034 +11780 +71244 +79249 +56388 +14181 +43821 +63059 +36162 +25801 +24746 +36221 +80672 +12815 +73494 +44965 +51207 +37321 +41434 +91667 +74945 +70924 +9098 +78170 +69937 +33220 +98332 +99943 +63202 +23671 +75025 +30855 +34023 +12688 +98492 +56554 +72136 +12499 +63759 +43566 +44915 +47517 +35505 +50847 +38965 +65308 +75929 +99637 +21281 +98786 +95613 +49257 +52596 +99285 +62053 +69730 +48901 +19423 +33450 +23431 +12266 +40024 +7498 +69313 +90326 +66946 +61055 +89571 +88139 +84628 +2836 +50688 +42729 +80897 +43257 +41136 +530 +88287 +70008 +42992 +79109 +74955 +57125 +45750 +55147 +27137 +32241 +38911 +4228 +51389 +41479 +42553 +81618 +49073 +65883 +94978 +68223 +97926 +9209 +86929 +57251 +87683 +76217 +29524 +87424 +9497 +84830 +10789 +34190 +25873 diff --git a/src/20241121/chain/5.ans b/src/20241121/chain/5.ans new file mode 100644 index 0000000..a338c6a --- /dev/null +++ b/src/20241121/chain/5.ans @@ -0,0 +1 @@ +812798037 diff --git a/src/20241121/chain/5.in b/src/20241121/chain/5.in new file mode 100644 index 0000000..c4839bc --- /dev/null +++ b/src/20241121/chain/5.in @@ -0,0 +1,2 @@ +36 1 +571614105 diff --git a/src/20241121/chain/6.ans b/src/20241121/chain/6.ans new file mode 100644 index 0000000..e26f771 --- /dev/null +++ b/src/20241121/chain/6.ans @@ -0,0 +1,500 @@ +623730012 +379841537 +160364585 +676869857 +233277528 +85728167 +153478207 +212337185 +379836134 +578555958 +975471180 +514115854 +433114068 +624797270 +448097770 +101521863 +727583652 +420500658 +938893456 +45228002 +468520710 +221154925 +888078515 +926052733 +834363591 +199198792 +464851172 +411774869 +395032201 +784320135 +884134420 +798366703 +248828006 +154690692 +123371217 +201253271 +729217029 +42055419 +787445948 +203536908 +164647024 +685218435 +749868234 +548822916 +948011662 +191019194 +950318482 +273127767 +631626753 +213217804 +144327824 +15233373 +650162252 +366285581 +60442290 +69666551 +540229492 +988704824 +657375492 +760291905 +498981948 +706347276 +639472560 +553073147 +259397251 +32103822 +297347010 +925279804 +199133620 +952502422 +692083981 +29191837 +982653627 +267039061 +510479398 +563877081 +221149637 +842342093 +412921421 +919578845 +767108743 +2401220 +470781644 +354381843 +411332836 +880670239 +762766172 +455802087 +607856696 +214711198 +38247825 +3172571 +570270238 +893324414 +775987971 +266647895 +278927314 +310560086 +308683523 +613874930 +908073310 +526176296 +289189139 +46732255 +940326522 +710571159 +717636710 +322531012 +699656062 +179162100 +384942046 +813677719 +545113428 +928132204 +857854288 +466050764 +437390214 +49526231 +715049767 +477399625 +484315454 +176107886 +331860381 +426084224 +597493802 +59840327 +96018761 +6165626 +76413246 +852485317 +980867469 +91220386 +555324199 +317365258 +300960561 +335011882 +44824046 +83292025 +998752238 +980304664 +14753223 +251382860 +768179009 +625245455 +681246997 +766777289 +858470892 +467618087 +165878515 +22404163 +186434818 +786123719 +283927993 +362885112 +164065352 +340635615 +302730309 +624846566 +496818042 +696674537 +304579080 +500753906 +262887600 +717101255 +543987519 +91004192 +109822775 +294726197 +121892168 +776600406 +662160748 +276869150 +438245003 +871257529 +407370129 +737758214 +357083516 +377834342 +446277175 +188713052 +392162909 +707948070 +211453372 +958401204 +355429142 +44244070 +162700423 +543141074 +183451678 +887396158 +915168333 +56376273 +570344976 +352798968 +493591216 +147313095 +831639713 +563987307 +811250719 +734090308 +912893572 +459893145 +294174805 +815401204 +9349150 +842902326 +486371076 +234483832 +144799513 +294564714 +313821799 +88802078 +463320223 +140474194 +759536121 +299676715 +804814443 +74850902 +988640064 +280520772 +769932139 +526475252 +235330373 +679809673 +567920458 +137046115 +560559875 +61269333 +587967571 +767211044 +599312914 +779495127 +169140414 +934954935 +693815536 +118867255 +942786884 +152728580 +77887337 +195827389 +489873617 +795454467 +92231543 +894304294 +952407817 +559693955 +221899884 +507179570 +678657792 +424333064 +274075359 +252767821 +606758295 +174317317 +121875699 +214195194 +313619892 +208314136 +570465872 +636073642 +654195072 +178764687 +462991823 +422435039 +421217570 +420673551 +206487762 +446262812 +632829757 +147487938 +131239640 +570749728 +762030325 +33636772 +326208371 +155593324 +827709627 +749583714 +716989169 +250052032 +158349309 +722204048 +301583714 +147129503 +733869480 +863689832 +718685783 +884631977 +92286178 +620209242 +167893117 +4078865 +528573416 +809719888 +484441167 +818263119 +502073525 +232911372 +948207745 +649839303 +30358890 +607497380 +147976882 +90735137 +821529654 +201480745 +703569837 +120827079 +438424597 +706157532 +994925201 +172875486 +597826180 +778157437 +463424928 +47808555 +458377966 +909800584 +378671831 +474932263 +26018485 +601464853 +473819753 +947957678 +234209096 +528975037 +661664418 +585946241 +844360960 +195758475 +958257263 +444664773 +212914316 +492474160 +86951865 +322844061 +343874628 +298913794 +78333903 +320276985 +9189778 +374757523 +671214313 +680038853 +655259159 +432930705 +640616193 +141095725 +618458992 +815772559 +575061198 +341180299 +56482476 +635039530 +542803586 +372238557 +235163867 +864415605 +588491560 +411684561 +302275466 +733065529 +160753910 +578492407 +662461470 +728045925 +349351741 +402631917 +851347255 +849696734 +65059024 +297938832 +899886003 +846487055 +198527354 +131704882 +709785636 +686000767 +794951061 +864155285 +296060270 +637021370 +131385046 +126775250 +725381039 +4455730 +442198590 +766630815 +575664061 +41511293 +759651835 +35634360 +919304631 +557498489 +684621765 +156384690 +87463251 +976122822 +913748701 +273317244 +233054376 +486079490 +99465864 +121074839 +712196179 +160752882 +583930551 +364447288 +261835616 +179004006 +786596346 +23859124 +766259864 +895846608 +551103817 +391123893 +707780307 +104131458 +761253511 +776942499 +982845983 +483120227 +426054606 +961883814 +14224121 +459579970 +953390769 +646451150 +505189572 +319036060 +361996357 +946351881 +822343003 +394037774 +164869475 +501058345 +589836123 +397822299 +190255564 +676639400 +302805314 +965027176 +692577008 +656060082 +181877223 +511065444 +248247909 +180591149 +592721486 +450779419 +109993438 +890023036 +328269036 +733479792 +760597662 +875582590 +454391803 +737176747 +716925508 +615916674 +740821071 +131787607 +409580587 +359761755 +259413669 +388286402 +915890630 +391546938 +855014848 +33290247 +622773874 +290594461 +566935124 +22639285 +902008148 +62166051 +171635350 +316625989 +90401197 +804465283 +483288481 +739980732 +131401559 +580100127 +641069130 +600665842 +691341472 +295650543 +561811645 +95077284 +466898649 +986848116 +804643677 +86740310 +921054850 +307193025 +125932036 +7350356 +966152473 +411585895 diff --git a/src/20241121/chain/6.in b/src/20241121/chain/6.in new file mode 100644 index 0000000..009b82e --- /dev/null +++ b/src/20241121/chain/6.in @@ -0,0 +1,501 @@ +35 500 +294331834 +423319294 +162753572 +74190232 +523704503 +29091433 +965618181 +578545690 +867768736 +841246296 +132051465 +185780438 +680812262 +682336984 +798976346 +696370870 +905128987 +435944252 +23967488 +732639954 +346567163 +765353217 +222784487 +416479892 +954842621 +570340890 +929811232 +209258858 +70062756 +87703318 +884182088 +781261154 +494582292 +518293337 +741925282 +943887089 +683978115 +423145056 +223999015 +147338709 +681801928 +484891396 +651707921 +937307768 +2804238 +195987873 +426752098 +814308299 +387712292 +66215993 +892387749 +140744581 +576221998 +694911467 +325099524 +535046407 +264173506 +738555882 +448027280 +749595691 +570400832 +812000223 +55297903 +31405183 +123971162 +155464097 +219797654 +285984515 +107029961 +16409281 +654446618 +655488537 +110867619 +435202550 +888556929 +872121749 +76792200 +999373164 +926098355 +8031564 +912095793 +210275292 +900845864 +255959090 +469214713 +458372495 +990785499 +726326114 +951964767 +190892039 +911104580 +924189396 +175492129 +930686608 +372502004 +745358202 +348538855 +557765562 +443244672 +744833368 +35281553 +776858351 +901175908 +181644324 +516996160 +105922740 +473267035 +640396362 +117296953 +89203412 +992852908 +296541205 +148133685 +457034675 +986300822 +298810563 +46202044 +118708612 +490394848 +697629311 +588352253 +914522732 +624193684 +575024287 +297261564 +203825830 +802594946 +49780586 +868527567 +856728235 +565549855 +392241124 +908841658 +500322033 +244084577 +850178741 +135073468 +831730497 +774370123 +206517233 +388982297 +136975856 +427297648 +28449980 +477329797 +895662775 +399088126 +400485755 +5837239 +355874069 +581544485 +77518927 +114215617 +105229022 +138053702 +591829844 +245592816 +956283440 +441838601 +479091811 +502703126 +51311803 +324141300 +555658210 +354493513 +204794856 +31695828 +828510789 +392251240 +697229592 +693904179 +5174859 +417298071 +855820843 +796748809 +778592316 +956192701 +45853656 +821097801 +531970812 +328539581 +841182228 +10934597 +311548461 +632816271 +837302962 +283971462 +613804203 +705164627 +541641522 +147040024 +433772258 +195700518 +968052116 +360577956 +830548732 +759036994 +25885061 +402800751 +56153351 +344933506 +292077076 +647945721 +913579022 +106859516 +267663216 +343736178 +313512934 +325202536 +690024148 +280078193 +264222546 +254668836 +848210514 +7564625 +65350367 +960712571 +98703704 +500153219 +993726660 +560206770 +35414225 +818823531 +54898826 +577950375 +736322297 +487988400 +279663880 +469231901 +86596690 +403095978 +437989572 +364051584 +946604353 +929393582 +958385923 +201049506 +908255571 +403425167 +830685772 +114618581 +729977869 +353003247 +464019334 +878594374 +818518725 +771801028 +185974981 +837962138 +375477086 +537913074 +405178847 +334730877 +517304131 +811878390 +709235923 +814443477 +44146275 +378355394 +209764245 +861654912 +999023790 +20186208 +907749945 +891070092 +654402500 +748303342 +386885556 +877736810 +282382173 +97934694 +480248114 +88684273 +125260241 +107068811 +189354451 +198756879 +208076236 +349144227 +978380699 +194526393 +684977048 +761836303 +944789950 +138070255 +880264697 +186000947 +209447052 +520033715 +477360772 +393563499 +100006661 +102103593 +996621113 +197581083 +981302671 +624986557 +375307657 +987978265 +976189983 +590908501 +592333316 +578029431 +112753487 +8532167 +391832536 +248692386 +167203069 +403737231 +50861384 +341322673 +155708998 +249058543 +926869180 +234622345 +528019547 +12081592 +979439104 +779178596 +208684379 +12118744 +414338950 +999737531 +193836326 +479221725 +916396168 +824549202 +446441392 +827666360 +643019313 +942057639 +147216838 +175887294 +332097170 +953564082 +882236555 +98368577 +214653560 +330316537 +721881596 +77339916 +24392599 +602530812 +212110901 +590692986 +515631427 +774275916 +890437394 +862513039 +340494488 +811140438 +986250618 +469806925 +592880737 +414118002 +277649745 +238621186 +951622883 +369353471 +302024720 +157581356 +319542566 +725555835 +58424607 +565667614 +164845451 +12235820 +442675302 +585705934 +544850501 +198804127 +995679158 +457747619 +461158589 +54946681 +22816499 +226094969 +746291403 +672427375 +887841307 +286016833 +200090122 +353713663 +331346094 +346955635 +6452379 +612295769 +260219829 +436711574 +696836458 +618091687 +323576010 +196752201 +123874406 +281194313 +206523048 +764892781 +246569741 +980167704 +832760217 +662291866 +654891587 +271637500 +430350586 +782196384 +917592288 +881695579 +752522343 +179915593 +790217456 +938064848 +99992604 +77582715 +181592593 +129440351 +433680767 +482610722 +380314727 +305203624 +97461327 +245136544 +330427976 +882739604 +926813210 +752240937 +206248100 +784802283 +398480647 +310469614 +676998968 +432721539 +538404148 +826852166 +156887812 +79903154 +697925264 +814410752 +224295213 +11671640 +394634132 +438970234 +820888691 +564713676 +618526121 +799355000 +453673849 +577372754 +181913416 +243320154 +641829885 +406812811 +794569439 +688344328 +13237239 +788682155 +567742539 +656099973 +188223031 +949809488 +787305947 +209250061 +158961975 +554946323 +306800112 +13589002 +146066255 +785468091 +596416506 +572666043 +23425455 +258447550 +895260775 +695600176 +946327382 +640468364 +306003566 +821826501 +844229709 +220133402 +547930869 +567614589 +956013811 +471857525 +766859166 +752832471 +44610465 +131744447 +302658011 +179866681 +133073584 +387011149 +690125129 +901359768 +763414439 +344549995 +151953209 +652298226 +893601089 +374727697 +134083374 diff --git a/src/20241121/equiv/1.ans b/src/20241121/equiv/1.ans new file mode 100644 index 0000000..8a84337 --- /dev/null +++ b/src/20241121/equiv/1.ans @@ -0,0 +1 @@ +1296 diff --git a/src/20241121/equiv/1.in b/src/20241121/equiv/1.in new file mode 100644 index 0000000..a08fbea --- /dev/null +++ b/src/20241121/equiv/1.in @@ -0,0 +1 @@ +5 5 7 diff --git a/src/20241121/equiv/2.ans b/src/20241121/equiv/2.ans new file mode 100644 index 0000000..ea1b66d --- /dev/null +++ b/src/20241121/equiv/2.ans @@ -0,0 +1 @@ +971893873 diff --git a/src/20241121/equiv/2.in b/src/20241121/equiv/2.in new file mode 100644 index 0000000..7338261 --- /dev/null +++ b/src/20241121/equiv/2.in @@ -0,0 +1 @@ +59738474 0 523344560729 diff --git a/src/20241121/equiv/3.ans b/src/20241121/equiv/3.ans new file mode 100644 index 0000000..97d6a07 --- /dev/null +++ b/src/20241121/equiv/3.ans @@ -0,0 +1 @@ +738696687 diff --git a/src/20241121/equiv/3.in b/src/20241121/equiv/3.in new file mode 100644 index 0000000..e97802a --- /dev/null +++ b/src/20241121/equiv/3.in @@ -0,0 +1 @@ +771287401 0 34359738368 diff --git a/src/20241121/equiv/4.ans b/src/20241121/equiv/4.ans new file mode 100644 index 0000000..cd9d38a --- /dev/null +++ b/src/20241121/equiv/4.ans @@ -0,0 +1 @@ +207749248 diff --git a/src/20241121/equiv/4.in b/src/20241121/equiv/4.in new file mode 100644 index 0000000..f64a8ce --- /dev/null +++ b/src/20241121/equiv/4.in @@ -0,0 +1 @@ +512815061 0 835724821 diff --git a/src/20241121/equiv/5.ans b/src/20241121/equiv/5.ans new file mode 100644 index 0000000..77f406c --- /dev/null +++ b/src/20241121/equiv/5.ans @@ -0,0 +1 @@ +767286565 diff --git a/src/20241121/equiv/5.in b/src/20241121/equiv/5.in new file mode 100644 index 0000000..1912ef8 --- /dev/null +++ b/src/20241121/equiv/5.in @@ -0,0 +1 @@ +927394567 182067171807 409511160841 diff --git a/src/20241121/equiv/6.ans b/src/20241121/equiv/6.ans new file mode 100644 index 0000000..55059ea --- /dev/null +++ b/src/20241121/equiv/6.ans @@ -0,0 +1 @@ +256108394 diff --git a/src/20241121/equiv/6.in b/src/20241121/equiv/6.in new file mode 100644 index 0000000..0e38d13 --- /dev/null +++ b/src/20241121/equiv/6.in @@ -0,0 +1 @@ +680070637 372900248014 678223072849 diff --git a/src/20241121/equiv/7.ans b/src/20241121/equiv/7.ans new file mode 100644 index 0000000..ec92f1f --- /dev/null +++ b/src/20241121/equiv/7.ans @@ -0,0 +1 @@ +561782942 diff --git a/src/20241121/equiv/7.in b/src/20241121/equiv/7.in new file mode 100644 index 0000000..6d5562e --- /dev/null +++ b/src/20241121/equiv/7.in @@ -0,0 +1 @@ +1000000000 662395333600 697348491840