Submission details
Task:Hacking hashes
Sender:aalto26kw_007
Submission time:2026-11-18 17:48:58 +0200
Language:C++ (C++23)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.01 sdetails
#7ACCEPTED0.01 sdetails
#8ACCEPTED0.01 sdetails
#9ACCEPTED0.01 sdetails
#10ACCEPTED0.01 sdetails
#11ACCEPTED0.01 sdetails
#12ACCEPTED0.01 sdetails
#13ACCEPTED0.01 sdetails
#14ACCEPTED0.01 sdetails
#15ACCEPTED0.01 sdetails
#16ACCEPTED0.01 sdetails
#17ACCEPTED0.01 sdetails
#18ACCEPTED0.01 sdetails
#19ACCEPTED0.01 sdetails
#20ACCEPTED0.01 sdetails
#21ACCEPTED0.01 sdetails
#22ACCEPTED0.01 sdetails
#23ACCEPTED0.01 sdetails
#24ACCEPTED0.01 sdetails
#25ACCEPTED0.01 sdetails
#26ACCEPTED0.01 sdetails
#27ACCEPTED0.01 sdetails
#28ACCEPTED0.01 sdetails
#29ACCEPTED0.01 sdetails
#30ACCEPTED0.01 sdetails
#31ACCEPTED0.01 sdetails
#32ACCEPTED0.01 sdetails
#33ACCEPTED0.01 sdetails
#34ACCEPTED0.01 sdetails
#35ACCEPTED0.01 sdetails
#36ACCEPTED0.01 sdetails
#37ACCEPTED0.01 sdetails
#38ACCEPTED0.01 sdetails
#39ACCEPTED0.01 sdetails
#40ACCEPTED0.01 sdetails
#41ACCEPTED0.01 sdetails
#42ACCEPTED0.01 sdetails
#43ACCEPTED0.01 sdetails
#44ACCEPTED0.01 sdetails
#45ACCEPTED0.01 sdetails
#46ACCEPTED0.01 sdetails
#47ACCEPTED0.01 sdetails
#48ACCEPTED0.01 sdetails
#49ACCEPTED0.01 sdetails
#50ACCEPTED0.01 sdetails
#51ACCEPTED0.01 sdetails
#52ACCEPTED0.01 sdetails
#53ACCEPTED0.01 sdetails
#54ACCEPTED0.01 sdetails
#55ACCEPTED0.01 sdetails
#56ACCEPTED0.01 sdetails
#57ACCEPTED0.01 sdetails
#58ACCEPTED0.01 sdetails
#59ACCEPTED0.01 sdetails
#60ACCEPTED0.01 sdetails
#61ACCEPTED0.01 sdetails
#62ACCEPTED0.01 sdetails
#63ACCEPTED0.01 sdetails
#64ACCEPTED0.01 sdetails
#65ACCEPTED0.01 sdetails
#66ACCEPTED0.01 sdetails
#67ACCEPTED0.01 sdetails
#68ACCEPTED0.01 sdetails
#69ACCEPTED0.01 sdetails
#70ACCEPTED0.01 sdetails
#71ACCEPTED0.01 sdetails
#72ACCEPTED0.01 sdetails
#73ACCEPTED0.01 sdetails
#74ACCEPTED0.01 sdetails
#75ACCEPTED0.01 sdetails
#76ACCEPTED0.01 sdetails
#77ACCEPTED0.02 sdetails
#78ACCEPTED0.01 sdetails
#79ACCEPTED0.01 sdetails
#80ACCEPTED0.01 sdetails
#81ACCEPTED0.02 sdetails
#82ACCEPTED0.01 sdetails
#83ACCEPTED0.01 sdetails
#84ACCEPTED0.02 sdetails
#85ACCEPTED0.02 sdetails
#86ACCEPTED0.01 sdetails
#87ACCEPTED0.02 sdetails
#88ACCEPTED0.01 sdetails
#89ACCEPTED0.01 sdetails
#90ACCEPTED0.02 sdetails

Code

#include <iostream>
#include <string>
#include <unordered_map>
#include <random>

using namespace std;

long long A, B;

long long F(const string& s) {
    long long h = 0;
    for (char c : s) {
        h = (h * A + c) % B;
    }
    return h;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    if (!(cin >> A >> B)) return 0;

    // Fast random number generator
    mt19937 rng(1337);
    uniform_int_distribution<int> dist('a', 'z');

    unordered_map<long long, string> seen;
    seen.reserve(100000); // Pre-allocate buckets to avoid rehashing overhead

    // Length 12 gives 26^12 (~9.5e16) possible strings, preventing accidental duplicates
    const int LEN = 12;

    while (true) {
        string s(LEN, 'a');
        for (int i = 0; i < LEN; i++) {
            s[i] = dist(rng);
        }

        long long h = F(s);
        auto it = seen.find(h);

        if (it != seen.end()) {
            // Ensure the two strings are actually different
            if (it->second != s) {
                cout << it->second << " " << s << "\n";
                break;
            }
        } else {
            seen[h] = s;
        }
    }

    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
6 6

correct output
dxvdzxfqi oheo

user output
goefholaignp gizhthcukcqj

Test 2

Verdict: ACCEPTED

input
5 10

correct output
yzzzeszzyc uuhdakc

user output
goefholaignp kjpntjemhwrk

Test 3

Verdict: ACCEPTED

input
5 2

correct output
oheo yzzzeszzyc

user output
goefholaignp gizhthcukcqj

Test 4

Verdict: ACCEPTED

input
6 1

correct output
dxvdzxfqi oheo

user output
goefholaignp gizhthcukcqj

Test 5

Verdict: ACCEPTED

input
10 10

correct output
yzzzeszzyc uuhdakc

user output
kjpntjemhwrk tqzreldkjqsu

Test 6

Verdict: ACCEPTED

input
3 1

correct output
dxvdzxfqi oheo

user output
goefholaignp gizhthcukcqj

Test 7

Verdict: ACCEPTED

input
9 10

correct output
oheo yzzzeszzyc

user output
goefholaignp gizhthcukcqj

Test 8

Verdict: ACCEPTED

input
1 3

correct output
dxvdzxfqi oheo

user output
dtzelwuuuajm kjpntjemhwrk

Test 9

Verdict: ACCEPTED

input
9 1

correct output
dxvdzxfqi oheo

user output
goefholaignp gizhthcukcqj

Test 10

Verdict: ACCEPTED

input
1 4

correct output
oheo yzzzeszzyc

user output
goefholaignp gizhthcukcqj

Test 11

Verdict: ACCEPTED

input
78 30

correct output
dxvdzxfqi uuhdakc

user output
mrztvopgovzt gwahcpyhzwmh

Test 12

Verdict: ACCEPTED

input
19 7

correct output
dxvdzxfqi uuhdakc

user output
goefholaignp kjpntjemhwrk

Test 13

Verdict: ACCEPTED

input
16 45

correct output
yrrkt aihwbdczv

user output
goefholaignp mrztvopgovzt

Test 14

Verdict: ACCEPTED

input
78 61

correct output
oedtdfgv zgivhgayf

user output
kjpntjemhwrk insdartxrnet

Test 15

Verdict: ACCEPTED

input
52 93

correct output
yzzzeszzyc uuhdakc

user output
mledkvfxnyvq ummksburjaxj

Test 16

Verdict: ACCEPTED

input
85 82

correct output
dxvdzxfqi onbkb

user output
eyywlvnrnsav tqzreldkjqsu

Test 17

Verdict: ACCEPTED

input
23 33

correct output
yzzzeszzyc aekmllmqu

user output
gizhthcukcqj mrztvopgovzt

Test 18

Verdict: ACCEPTED

input
30 19

correct output
oheo jftb

user output
dtzelwuuuajm eyywlvnrnsav

Test 19

Verdict: ACCEPTED

input
66 8

correct output
yzzzeszzyc uuhdakc

user output
goefholaignp gizhthcukcqj

Test 20

Verdict: ACCEPTED

input
10 44

correct output
uuhdakc gvnyskxly

user output
dtzelwuuuajm mledkvfxnyvq

Test 21

Verdict: ACCEPTED

input
589 888

correct output
irnrs nvmno

user output
spxmkfmrxzqm rtumtqkxrosp

Test 22

Verdict: ACCEPTED

input
49 800

correct output
irnrs nvmno

user output
bynhulstfyhh apqpngaoaktq

Test 23

Verdict: ACCEPTED

input
209 702

correct output
yzzzeszzyc bpuse

user output
iclehjoswjfu kqvxrxikhgsw

Test 24

Verdict: ACCEPTED

input
518 670

correct output
nvmno mgmo

user output
kjpntjemhwrk rgesrszqxcwa

Test 25

Verdict: ACCEPTED

input
961 295

correct output
aekmllmqu wcpqoadrw

user output
tqzreldkjqsu spxmkfmrxzqm

Test 26

Verdict: ACCEPTED

input
871 697

correct output
xfwgyq eokm

user output
gizhthcukcqj arjwbtuyjbsn

Test 27

Verdict: ACCEPTED

input
308 714

correct output
nvmno lcwlpcmzza

user output
qilhaafgpxyo itfnsnzghxro

Test 28

Verdict: ACCEPTED

input
426 481

correct output
onbkb kqupmfo

user output
arjwbtuyjbsn mrztvopgovzt

Test 29

Verdict: ACCEPTED

input
730 171

correct output
eqdlmuyo wpvfat

user output
ejwxhptuoqxx ofavcoyplvdc

Test 30

Verdict: ACCEPTED

input
864 801

correct output
wpvfat onbkb

user output
mrztvopgovzt insdartxrnet

Test 31

Verdict: ACCEPTED

input
6442 9170

correct output
wgqgje blui

user output
eyywlvnrnsav ghnzesmllrkx

Test 32

Verdict: ACCEPTED

input
2861 290

correct output
wpvfat onbkb

user output
spxmkfmrxzqm wqopswlvvpvw

Test 33

Verdict: ACCEPTED

input
8589 597

correct output
oheo uuhdakc

user output
mledkvfxnyvq arjwbtuyjbsn

Test 34

Verdict: ACCEPTED

input
2486 6897

correct output
zlscxfnxo ngvkz

user output
ofkaouekexse yilzdeojdwhe

Test 35

Verdict: ACCEPTED

input
386 1958

correct output
vdihr miezzgst

user output
vkkztwzkfkps itfnsnzghxro

Test 36

Verdict: ACCEPTED

input
4581 4498

correct output
uxqojd rhvuifulrn

user output
sumthrblfnqb fjzyzwpzeunn

Test 37

Verdict: ACCEPTED

input
7286 877

correct output
irnrs iphgzlf

user output
kjpntjemhwrk emujjaigqvqr

Test 38

Verdict: ACCEPTED

input
9445 1393

correct output
hdwsfcnq veukbhkw

user output
mrztvopgovzt antbsessulyb

Test 39

Verdict: ACCEPTED

input
3848 8971

correct output
xshrtktoj fcuzyfii

user output
rlxreoxuiwsw epaqksonvbac

Test 40

Verdict: ACCEPTED

input
5469 57

correct output
dxvdzxfqi yzzzeszzyc

user output
mledkvfxnyvq insdartxrnet

Test 41

Verdict: ACCEPTED

input
40770 64402

correct output
tced hbmnyt

user output
eyywlvnrnsav sjqmsugfzfgr

Test 42

Verdict: ACCEPTED

input
25093 68059

correct output
ljrc wjxknzhykr

user output
fqmbcmsxvxdh laddkltogbzj

Test 43

Verdict: ACCEPTED

input
37455 79656

correct output
tppoycpya wviirv

user output
tpvuakczacts efeqhmilnxfd

Test 44

Verdict: ACCEPTED

input
11506 49687

correct output
xaupctgiid jcdd

user output
jkdggqrbaqyr ixmohtgoknar

Test 45

Verdict: ACCEPTED

input
83486 43255

correct output
bodw cdmncijoh

user output
ghnzesmllrkx tcofxemvwgvn

Test 46

Verdict: ACCEPTED

input
98903 30455

correct output
xshrtktoj pofnegkmkq

user output
ejwxhptuoqxx ncnlfoqadidx

Test 47

Verdict: ACCEPTED

input
78385 25806

correct output
fnyjzygwa zyfhqqpkk

user output
rtumtqkxrosp fsnyixykqwny

Test 48

Verdict: ACCEPTED

input
11350 85178

correct output
tsgztkzvwc rkra

user output
nekavkvpnvrr ixmohtgoknar

Test 49

Verdict: ACCEPTED

input
1750 42650

correct output
rlmle czxwmutnse

user output
zrdsjvygvqze mhmfqyfcdxoe

Test 50

Verdict: ACCEPTED

input
30097 47375

correct output
zlscxfnxo ayfmd

user output
bexuinvgyivv coagdfwleihb

Test 51

Verdict: ACCEPTED

input
494714 129204

correct output
czxwmutnse hudvk

user output
uvfckkaubfpm jxpewdrxfkqw

Test 52

Verdict: ACCEPTED

input
675884 327185

correct output
rlmle rejxztcu

user output
adpgnimiknxp sodmhnzgxpja

Test 53

Verdict: ACCEPTED

input
823296 823560

correct output
ratyx aurscmksx

user output
mmgkmoqjuqrl uxmdkemosnal

Test 54

Verdict: ACCEPTED

input
846854 678908

correct output
rfpuucjk yjndrg

user output
pdzkfksvhkwu wjvsotofonzg

Test 55

Verdict: ACCEPTED

input
420278 193978

correct output
begabk sqac

user output
goefholaignp uxzvqxisovrd

Test 56

Verdict: ACCEPTED

input
93130 695227

correct output
nkomreccwl dfboyzq

user output
qyulzeackgrw lfmvydzyyjhe

Test 57

Verdict: ACCEPTED

input
984414 95962

correct output
plsmw rufywewnbq

user output
aummlceyicxn vlaekaatxfqb

Test 58

Verdict: ACCEPTED

input
87370 612080

correct output
psmbxgyf yzwvwyf

user output
bsqqmnxtgzla xppilgwddgek

Test 59

Verdict: ACCEPTED

input
365188 833610

correct output
jbbjpkxs asruylwnc

user output
uilpsaqqiwlq gjvjqskkmepe

Test 60

Verdict: ACCEPTED

input
924244 804799

correct output
bxok beqs

user output
yuhlywbtqwqt bifqfndkkrsy

Test 61

Verdict: ACCEPTED

input
3012218 7755483

correct output
rzhfdn bhig

user output
zumerlzytust cejordxynukj

Test 62

Verdict: ACCEPTED

input
8254242 8634301

correct output
gleo mavrtxor

user output
hfhufdygaxue vlspkpqivirq

Test 63

Verdict: ACCEPTED

input
337938 5429289

correct output
hexlssw zxdfne

user output
hoirbgprjfkh hhcynrgmugpn

Test 64

Verdict: ACCEPTED

input
5545825 4865884

correct output
copwroka xebbxy

user output
ihlprvoghqtq dggispbaxtcy

Test 65

Verdict: ACCEPTED

input
3795375 7727646

correct output
rgde yqleban

user output
httpklskrrwc ahekcvohbqzo

Test 66

Verdict: ACCEPTED

input
2188983 8702106

correct output
zmjbhiiqo gyrickzf

user output
iovmsrhxztfq wicmiwztvtkz

Test 67

Verdict: ACCEPTED

input
1544663 1956286

correct output
lwvsjair peplyj

user output
nlintvvnmlbj xbemmtjlophb

Test 68

Verdict: ACCEPTED

input
5464835 7522941

correct output
wjctw wqbqsqcdqg

user output
hrnzhjxbtxjd rvhugkmtapxz

Test 69

Verdict: ACCEPTED

input
2596718 4049688

correct output
nvyasakcug bsbyew

user output
justzzbyqxzm sgntttzfiezy

Test 70

Verdict: ACCEPTED

input
2965922 4020437

correct output
zthes oazfss

user output
jqycywnegbel lnfktgnelfol

Test 71

Verdict: ACCEPTED

input
56122287 60624959

correct output
hgllxkyp oukmzblohw

user output
roywrnwpkhif vbnnwwmfaayi

Test 72

Verdict: ACCEPTED

input
42645140 73661194

correct output
xkdotul jvryawmaj

user output
udbjyeuewrqq vulsibhbydbg

Test 73

Verdict: ACCEPTED

input
44585330 18926703

correct output
yqmfko hogdxzgt

user output
kcixhzntmker jzkqbcjqhrtv

Test 74

Verdict: ACCEPTED

input
56325214 7232406

correct output
wvmuumpi weyyifgfw

user output
nfoqvtmrvsiv kbkgyltauach

Test 75

Verdict: ACCEPTED

input
98889561 92098565

correct output
xcesn xvzzheobbo

user output
qewrjbbdzshb arznogsxcojd

Test 76

Verdict: ACCEPTED

input
22701272 5642782

correct output
lescyxpmpw hkszwirdqk

user output
wniggdlhlsqa ooifheoqqisq

Test 77

Verdict: ACCEPTED

input
91304885 96889971

correct output
rnve dxgzxms

user output
soumzshefyyk bbgkuxrixqtu

Test 78

Verdict: ACCEPTED

input
7803372 23247950

correct output
aofeuxbryn bgcepuzv

user output
sdkwiqsoddas rruuxjnawaeq

Test 79

Verdict: ACCEPTED

input
89317875 1136575

correct output
kfdzbbelk esohyirdk

user output
urtjmptuipcy ucudpyplvxhy

Test 80

Verdict: ACCEPTED

input
1060874 37270195

correct output
pkkvrpnjgw aoljv

user output
gsbomlmixobq lgfcowinuabm

Test 81

Verdict: ACCEPTED

input
828199235 320792352

correct output
cmqjomgda cyptxxyb

user output
zkqzvalrufiw gsrlvadjjkpb

Test 82

Verdict: ACCEPTED

input
193563111 73343920

correct output
gtswukro ziuzhijy

user output
ifmhczohhpvz mdbkriaqyssv

Test 83

Verdict: ACCEPTED

input
165531091 479126951

correct output
ozbczatbfr nplek

user output
zybmjkganfsl puybdlnsmgsd

Test 84

Verdict: ACCEPTED

input
835051605 652127789

correct output
ypkbe jvzy

user output
ttthvfphitle gctyxxdvphql

Test 85

Verdict: ACCEPTED

input
551842459 989875543

correct output
ajtuqsqbs tqboquks

user output
bjzogaepavzm enxuzedwzxyu

Test 86

Verdict: ACCEPTED

input
911411059 873575358

correct output
bhhhipl bcgsdgu

user output
fgvfvkwdmnkg ixstkcdbsaiy

Test 87

Verdict: ACCEPTED

input
239756971 350744380

correct output
gddvcp osie

user output
afzbbhwoiphj abqracdreblm

Test 88

Verdict: ACCEPTED

input
316394140 195182397

correct output
jthyube jxvfzsh

user output
mxsqufadryvq cvpbciikgeqq

Test 89

Verdict: ACCEPTED

input
698334027 81615941

correct output
ikrcixfxr ugacbxbd

user output
qadjoribtxgw qsubxvcgjtuw

Test 90

Verdict: ACCEPTED

input
104725912 462211740

correct output
alzppvu qlyi

user output
uwtvxrlgqtlb rbdlhtgidcjz