Submission details
Task:Hacking hashes
Sender:aalto25l_001
Submission time:2025-11-19 17:51:05 +0200
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#30ACCEPTED0.00 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#34ACCEPTED0.00 sdetails
#35ACCEPTED0.00 sdetails
#36ACCEPTED0.00 sdetails
#37ACCEPTED0.00 sdetails
#38ACCEPTED0.00 sdetails
#39ACCEPTED0.00 sdetails
#40ACCEPTED0.00 sdetails
#41ACCEPTED0.00 sdetails
#42ACCEPTED0.00 sdetails
#430.01 sdetails
#44ACCEPTED0.01 sdetails
#45ACCEPTED0.00 sdetails
#460.01 sdetails
#47ACCEPTED0.00 sdetails
#48ACCEPTED0.00 sdetails
#49ACCEPTED0.00 sdetails
#50ACCEPTED0.00 sdetails
#510.01 sdetails
#520.01 sdetails
#530.01 sdetails
#540.02 sdetails
#550.01 sdetails
#560.01 sdetails
#570.01 sdetails
#580.00 sdetails
#590.01 sdetails
#600.01 sdetails
#610.01 sdetails
#620.03 sdetails
#630.16 sdetails
#640.03 sdetails
#650.03 sdetails
#660.04 sdetails
#670.06 sdetails
#680.06 sdetails
#690.01 sdetails
#700.04 sdetails
#710.29 sdetails
#720.30 sdetails
#730.07 sdetails
#740.02 sdetails
#750.09 sdetails
#760.01 sdetails
#770.11 sdetails
#780.46 sdetails
#790.02 sdetails
#800.17 sdetails
#81--details
#820.11 sdetails
#830.07 sdetails
#840.44 sdetails
#85--details
#86--details
#870.35 sdetails
#880.12 sdetails
#890.63 sdetails
#900.95 sdetails

Code

#include <iostream>
#include <vector>
#include <unordered_map>
#include <string>
#include <cstdlib>

int A, B;

int F(const std::vector<char>& s) {
    int h = 0;
    for (char c : s) {
        h = (h * A + static_cast<int>(c)) % B;
    }
    return h;
}

void sortie(const std::string& string_1, const std::string& string_2) {
    std::cout << string_1 << ' ' << string_2;
    std::exit(0);
}

int main() {
    std::cin >> A >> B;

    std::vector<char> alphabet;
    for (char c = 'a'; c <= 'z'; ++c) {
        alphabet.push_back(c);
    }

    int size = 0;
    std::unordered_map<int, std::string> verif;

    while (true) {
        ++size;
        std::vector<int> calc(size, 0);
        std::vector<char> string(size, 'a');
        int i = size - 1;

        while (i >= 0) {
            if (i == size - 1) {
                for (char ch : alphabet) {
                    string[i] = ch;
                    int res = F(string);
                    auto it = verif.find(res);
                    if (it != verif.end()) {
                        std::string str_2(string.begin(), string.end());
                        if (str_2 != it->second) {
                            sortie(str_2, it->second);
                        }
                    } else {
                        verif[res] = std::string(string.begin(), string.end());
                    }
                }
                --i;
            } else {
                if (calc[i] == static_cast<int>(alphabet.size()) - 1) {
                    --i;
                } else {
                    ++calc[i];
                    string[i] = alphabet[calc[i]];
                    ++i;
                }
            }
        }
    }

    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
6 6

correct output
dxvdzxfqi oheo

user output
g a

Test 2

Verdict: ACCEPTED

input
5 10

correct output
yzzzeszzyc uuhdakc

user output
k a

Test 3

Verdict: ACCEPTED

input
5 2

correct output
oheo yzzzeszzyc

user output
c a

Test 4

Verdict: ACCEPTED

input
6 1

correct output
dxvdzxfqi oheo

user output
b a

Test 5

Verdict: ACCEPTED

input
10 10

correct output
yzzzeszzyc uuhdakc

user output
k a

Test 6

Verdict: ACCEPTED

input
3 1

correct output
dxvdzxfqi oheo

user output
b a

Test 7

Verdict: ACCEPTED

input
9 10

correct output
oheo yzzzeszzyc

user output
k a

Test 8

Verdict: ACCEPTED

input
1 3

correct output
dxvdzxfqi oheo

user output
d a

Test 9

Verdict: ACCEPTED

input
9 1

correct output
dxvdzxfqi oheo

user output
b a

Test 10

Verdict: ACCEPTED

input
1 4

correct output
oheo yzzzeszzyc

user output
e a

Test 11

Verdict: ACCEPTED

input
78 30

correct output
dxvdzxfqi uuhdakc

user output
aa g

Test 12

Verdict: ACCEPTED

input
19 7

correct output
dxvdzxfqi uuhdakc

user output
h a

Test 13

Verdict: ACCEPTED

input
16 45

correct output
yrrkt aihwbdczv

user output
aa w

Test 14

Verdict: ACCEPTED

input
78 61

correct output
oedtdfgv zgivhgayf

user output
aa c

Test 15

Verdict: ACCEPTED

input
52 93

correct output
yzzzeszzyc uuhdakc

user output
aa w

Test 16

Verdict: ACCEPTED

input
85 82

correct output
dxvdzxfqi onbkb

user output
ba ad

Test 17

Verdict: ACCEPTED

input
23 33

correct output
yzzzeszzyc aekmllmqu

user output
aa u

Test 18

Verdict: ACCEPTED

input
30 19

correct output
oheo jftb

user output
t a

Test 19

Verdict: ACCEPTED

input
66 8

correct output
yzzzeszzyc uuhdakc

user output
i a

Test 20

Verdict: ACCEPTED

input
10 44

correct output
uuhdakc gvnyskxly

user output
aa c

Test 21

Verdict: ACCEPTED

input
589 888

correct output
irnrs nvmno

user output
ba c

Test 22

Verdict: ACCEPTED

input
49 800

correct output
irnrs nvmno

user output
ba c

Test 23

Verdict: ACCEPTED

input
209 702

correct output
yzzzeszzyc bpuse

user output
kq aa

Test 24

Verdict: ACCEPTED

input
518 670

correct output
nvmno mgmo

user output
ae a

Test 25

Verdict: ACCEPTED

input
961 295

correct output
aekmllmqu wcpqoadrw

user output
ad a

Test 26

Verdict: ACCEPTED

input
871 697

correct output
xfwgyq eokm

user output
dz a

Test 27

Verdict: ACCEPTED

input
308 714

correct output
nvmno lcwlpcmzza

user output
fa a

Test 28

Verdict: ACCEPTED

input
426 481

correct output
onbkb kqupmfo

user output
id a

Test 29

Verdict: ACCEPTED

input
730 171

correct output
eqdlmuyo wpvfat

user output
aa q

Test 30

Verdict: ACCEPTED

input
864 801

correct output
wpvfat onbkb

user output
fa s

Test 31

Verdict: ACCEPTED

input
6442 9170

correct output
wgqgje blui

user output
aaatu aaaa

Test 32

Verdict: ACCEPTED

input
2861 290

correct output
wpvfat onbkb

user output
an a

Test 33

Verdict: ACCEPTED

input
8589 597

correct output
oheo uuhdakc

user output
ja j

Test 34

Verdict: ACCEPTED

input
2486 6897

correct output
zlscxfnxo ngvkz

user output
aaaa ajl

Test 35

Verdict: ACCEPTED

input
386 1958

correct output
vdihr miezzgst

user output
anc a

Test 36

Verdict: ACCEPTED

input
4581 4498

correct output
uxqojd rhvuifulrn

user output
aya ax

Test 37

Verdict: ACCEPTED

input
7286 877

correct output
irnrs iphgzlf

user output
ha q

Test 38

Verdict: ACCEPTED

input
9445 1393

correct output
hdwsfcnq veukbhkw

user output
aag ia

Test 39

Verdict: ACCEPTED

input
3848 8971

correct output
xshrtktoj fcuzyfii

user output
ha ax

Test 40

Verdict: ACCEPTED

input
5469 57

correct output
dxvdzxfqi yzzzeszzyc

user output
ag a

Test 41

Verdict: ACCEPTED

input
40770 64402

correct output
tced hbmnyt

user output
aaaapm aaaaa

Test 42

Verdict: ACCEPTED

input
25093 68059

correct output
ljrc wjxknzhykr

user output
aaaaaagl aaaaa

Test 43

Verdict:

input
37455 79656

correct output
tppoycpya wviirv

user output
aaaaaaaaaaaaaaaea aaaau

Test 44

Verdict: ACCEPTED

input
11506 49687

correct output
xaupctgiid jcdd

user output
aaaaaaaaja aaaaaaal

Test 45

Verdict: ACCEPTED

input
83486 43255

correct output
bodw cdmncijoh

user output
aba u

Test 46

Verdict:

input
98903 30455

correct output
xshrtktoj pofnegkmkq

user output
aaaaaavz aaa

Test 47

Verdict: ACCEPTED

input
78385 25806

correct output
fnyjzygwa zyfhqqpkk

user output
aaaak za

Test 48

Verdict: ACCEPTED

input
11350 85178

correct output
tsgztkzvwc rkra

user output
aaaaaaak aaaaava

Test 49

Verdict: ACCEPTED

input
1750 42650

correct output
rlmle czxwmutnse

user output
aaa da

Test 50

Verdict: ACCEPTED

input
30097 47375

correct output
zlscxfnxo ayfmd

user output
aaaaaaea l

Test 51

Verdict:

input
494714 129204

correct output
czxwmutnse hudvk

user output
aaaaaaaaaaaaaaxk aaaaaaaaaaaaa...

Test 52

Verdict:

input
675884 327185

correct output
rlmle rejxztcu

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 53

Verdict:

input
823296 823560

correct output
ratyx aurscmksx

user output
aaaaaaaaaaaaaaaaaaaaaaaaa aaaa...

Test 54

Verdict:

input
846854 678908

correct output
rfpuucjk yjndrg

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 55

Verdict:

input
420278 193978

correct output
begabk sqac

user output
aaaaaaaaaaaaug aaaaaa

Test 56

Verdict:

input
93130 695227

correct output
nkomreccwl dfboyzq

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaas ...

Test 57

Verdict:

input
984414 95962

correct output
plsmw rufywewnbq

user output
aaaaaaaaaaaaaaai aaaaza

Test 58

Verdict:

input
87370 612080

correct output
psmbxgyf yzwvwyf

user output
aaaaaaa aage

Test 59

Verdict:

input
365188 833610

correct output
jbbjpkxs asruylwnc

user output
aaaaaaaaaaaaaaaaaaaaaaajg aaaa...

Test 60

Verdict:

input
924244 804799

correct output
bxok beqs

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 61

Verdict:

input
3012218 7755483

correct output
rzhfdn bhig

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaza...

Test 62

Verdict:

input
8254242 8634301

correct output
gleo mavrtxor

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 63

Verdict:

input
337938 5429289

correct output
hexlssw zxdfne

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 64

Verdict:

input
5545825 4865884

correct output
copwroka xebbxy

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 65

Verdict:

input
3795375 7727646

correct output
rgde yqleban

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 66

Verdict:

input
2188983 8702106

correct output
zmjbhiiqo gyrickzf

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 67

Verdict:

input
1544663 1956286

correct output
lwvsjair peplyj

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 68

Verdict:

input
5464835 7522941

correct output
wjctw wqbqsqcdqg

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 69

Verdict:

input
2596718 4049688

correct output
nvyasakcug bsbyew

user output
aaaaaaaaaaaaaaaaaaaaaaaaa aaaa...

Test 70

Verdict:

input
2965922 4020437

correct output
zthes oazfss

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 71

Verdict:

input
56122287 60624959

correct output
hgllxkyp oukmzblohw

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 72

Verdict:

input
42645140 73661194

correct output
xkdotul jvryawmaj

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 73

Verdict:

input
44585330 18926703

correct output
yqmfko hogdxzgt

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 74

Verdict:

input
56325214 7232406

correct output
wvmuumpi weyyifgfw

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 75

Verdict:

input
98889561 92098565

correct output
xcesn xvzzheobbo

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 76

Verdict:

input
22701272 5642782

correct output
lescyxpmpw hkszwirdqk

user output
aaaaaaaana aaaaaaam

Test 77

Verdict:

input
91304885 96889971

correct output
rnve dxgzxms

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 78

Verdict:

input
7803372 23247950

correct output
aofeuxbryn bgcepuzv

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 79

Verdict:

input
89317875 1136575

correct output
kfdzbbelk esohyirdk

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 80

Verdict:

input
1060874 37270195

correct output
pkkvrpnjgw aoljv

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 81

Verdict:

input
828199235 320792352

correct output
cmqjomgda cyptxxyb

user output
(empty)

Test 82

Verdict:

input
193563111 73343920

correct output
gtswukro ziuzhijy

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 83

Verdict:

input
165531091 479126951

correct output
ozbczatbfr nplek

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 84

Verdict:

input
835051605 652127789

correct output
ypkbe jvzy

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 85

Verdict:

input
551842459 989875543

correct output
ajtuqsqbs tqboquks

user output
(empty)

Test 86

Verdict:

input
911411059 873575358

correct output
bhhhipl bcgsdgu

user output
(empty)

Test 87

Verdict:

input
239756971 350744380

correct output
gddvcp osie

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 88

Verdict:

input
316394140 195182397

correct output
jthyube jxvfzsh

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 89

Verdict:

input
698334027 81615941

correct output
ikrcixfxr ugacbxbd

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

Test 90

Verdict:

input
104725912 462211740

correct output
alzppvu qlyi

user output
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...