| Task: | Hacking hashes |
| Sender: | aalto26kw_001 |
| Submission time: | 2026-11-18 17:47:17 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | TIME LIMIT EXCEEDED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | details |
| #2 | ACCEPTED | 0.04 s | details |
| #3 | ACCEPTED | 0.04 s | details |
| #4 | ACCEPTED | 0.04 s | details |
| #5 | ACCEPTED | 0.04 s | details |
| #6 | ACCEPTED | 0.04 s | details |
| #7 | ACCEPTED | 0.04 s | details |
| #8 | ACCEPTED | 0.04 s | details |
| #9 | ACCEPTED | 0.04 s | details |
| #10 | ACCEPTED | 0.04 s | details |
| #11 | ACCEPTED | 0.04 s | details |
| #12 | ACCEPTED | 0.04 s | details |
| #13 | ACCEPTED | 0.04 s | details |
| #14 | ACCEPTED | 0.04 s | details |
| #15 | ACCEPTED | 0.04 s | details |
| #16 | ACCEPTED | 0.04 s | details |
| #17 | ACCEPTED | 0.04 s | details |
| #18 | ACCEPTED | 0.04 s | details |
| #19 | ACCEPTED | 0.04 s | details |
| #20 | ACCEPTED | 0.04 s | details |
| #21 | ACCEPTED | 0.04 s | details |
| #22 | ACCEPTED | 0.04 s | details |
| #23 | ACCEPTED | 0.04 s | details |
| #24 | ACCEPTED | 0.04 s | details |
| #25 | ACCEPTED | 0.04 s | details |
| #26 | ACCEPTED | 0.04 s | details |
| #27 | ACCEPTED | 0.04 s | details |
| #28 | ACCEPTED | 0.04 s | details |
| #29 | ACCEPTED | 0.04 s | details |
| #30 | ACCEPTED | 0.04 s | details |
| #31 | ACCEPTED | 0.04 s | details |
| #32 | ACCEPTED | 0.04 s | details |
| #33 | ACCEPTED | 0.04 s | details |
| #34 | ACCEPTED | 0.04 s | details |
| #35 | ACCEPTED | 0.04 s | details |
| #36 | ACCEPTED | 0.04 s | details |
| #37 | ACCEPTED | 0.04 s | details |
| #38 | ACCEPTED | 0.04 s | details |
| #39 | ACCEPTED | 0.04 s | details |
| #40 | ACCEPTED | 0.04 s | details |
| #41 | ACCEPTED | 0.05 s | details |
| #42 | ACCEPTED | 0.04 s | details |
| #43 | ACCEPTED | 0.04 s | details |
| #44 | ACCEPTED | 0.04 s | details |
| #45 | ACCEPTED | 0.04 s | details |
| #46 | ACCEPTED | 0.05 s | details |
| #47 | ACCEPTED | 0.04 s | details |
| #48 | ACCEPTED | 0.05 s | details |
| #49 | ACCEPTED | 0.04 s | details |
| #50 | ACCEPTED | 0.05 s | details |
| #51 | ACCEPTED | 0.05 s | details |
| #52 | ACCEPTED | 0.05 s | details |
| #53 | ACCEPTED | 0.05 s | details |
| #54 | ACCEPTED | 0.05 s | details |
| #55 | ACCEPTED | 0.04 s | details |
| #56 | ACCEPTED | 0.05 s | details |
| #57 | ACCEPTED | 0.05 s | details |
| #58 | ACCEPTED | 0.05 s | details |
| #59 | ACCEPTED | 0.05 s | details |
| #60 | ACCEPTED | 0.05 s | details |
| #61 | ACCEPTED | 0.08 s | details |
| #62 | ACCEPTED | 0.06 s | details |
| #63 | ACCEPTED | 0.06 s | details |
| #64 | ACCEPTED | 0.06 s | details |
| #65 | ACCEPTED | 0.07 s | details |
| #66 | ACCEPTED | 0.06 s | details |
| #67 | ACCEPTED | 0.06 s | details |
| #68 | ACCEPTED | 0.06 s | details |
| #69 | ACCEPTED | 0.06 s | details |
| #70 | ACCEPTED | 0.05 s | details |
| #71 | ACCEPTED | 0.21 s | details |
| #72 | ACCEPTED | 0.09 s | details |
| #73 | ACCEPTED | 0.07 s | details |
| #74 | ACCEPTED | 0.07 s | details |
| #75 | ACCEPTED | 0.14 s | details |
| #76 | ACCEPTED | 0.06 s | details |
| #77 | ACCEPTED | 0.17 s | details |
| #78 | ACCEPTED | 0.11 s | details |
| #79 | ACCEPTED | 0.05 s | details |
| #80 | ACCEPTED | 0.11 s | details |
| #81 | ACCEPTED | 0.23 s | details |
| #82 | ACCEPTED | 0.11 s | details |
| #83 | ACCEPTED | 0.68 s | details |
| #84 | ACCEPTED | 0.26 s | details |
| #85 | TIME LIMIT EXCEEDED | -- | details |
| #86 | ACCEPTED | 0.05 s | details |
| #87 | ACCEPTED | 0.25 s | details |
| #88 | ACCEPTED | 0.45 s | details |
| #89 | ACCEPTED | 0.19 s | details |
| #90 | ACCEPTED | 0.68 s | details |
Code
import sys
def main():
input = sys.stdin.readline
A, B = map(int, input().split())
seen = {}
i = 1
while True:
s = bin(i)[2:].replace('0', 'a').replace('1', 'b')
h = 0
for c in s:
h = (h * A + ord(c)) % B
if h in seen:
sys.stdout.write(f"{seen[h]} {s}\n")
return
seen[h] = s
i += 1
if __name__ == '__main__':
main()
Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 6 6 |
| correct output |
|---|
| dxvdzxfqi oheo |
| user output |
|---|
| b bb |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 5 10 |
| correct output |
|---|
| yzzzeszzyc uuhdakc |
| user output |
|---|
| b bb |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 5 2 |
| correct output |
|---|
| oheo yzzzeszzyc |
| user output |
|---|
| b bb |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 6 1 |
| correct output |
|---|
| dxvdzxfqi oheo |
| user output |
|---|
| b ba |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 10 10 |
| correct output |
|---|
| yzzzeszzyc uuhdakc |
| user output |
|---|
| b bb |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 3 1 |
| correct output |
|---|
| dxvdzxfqi oheo |
| user output |
|---|
| b ba |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 9 10 |
| correct output |
|---|
| oheo yzzzeszzyc |
| user output |
|---|
| b baa |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 1 3 |
| correct output |
|---|
| dxvdzxfqi oheo |
| user output |
|---|
| bb baa |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 9 1 |
| correct output |
|---|
| dxvdzxfqi oheo |
| user output |
|---|
| b ba |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 1 4 |
| correct output |
|---|
| oheo yzzzeszzyc |
| user output |
|---|
| bb baa |
Test 11
Verdict: ACCEPTED
| input |
|---|
| 78 30 |
| correct output |
|---|
| dxvdzxfqi uuhdakc |
| user output |
|---|
| b baab |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 19 7 |
| correct output |
|---|
| dxvdzxfqi uuhdakc |
| user output |
|---|
| b bb |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 16 45 |
| correct output |
|---|
| yrrkt aihwbdczv |
| user output |
|---|
| b bab |
Test 14
Verdict: ACCEPTED
| input |
|---|
| 78 61 |
| correct output |
|---|
| oedtdfgv zgivhgayf |
| user output |
|---|
| bb baa |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 52 93 |
| correct output |
|---|
| yzzzeszzyc uuhdakc |
| user output |
|---|
| bbb bbaa |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 85 82 |
| correct output |
|---|
| dxvdzxfqi onbkb |
| user output |
|---|
| ba bbab |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 23 33 |
| correct output |
|---|
| yzzzeszzyc aekmllmqu |
| user output |
|---|
| ba bbb |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 30 19 |
| correct output |
|---|
| oheo jftb |
| user output |
|---|
| b baaa |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 66 8 |
| correct output |
|---|
| yzzzeszzyc uuhdakc |
| user output |
|---|
| ba bba |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 10 44 |
| correct output |
|---|
| uuhdakc gvnyskxly |
| user output |
|---|
| b bbb |
Test 21
Verdict: ACCEPTED
| input |
|---|
| 589 888 |
| correct output |
|---|
| irnrs nvmno |
| user output |
|---|
| bbbaaa baaaaab |
Test 22
Verdict: ACCEPTED
| input |
|---|
| 49 800 |
| correct output |
|---|
| irnrs nvmno |
| user output |
|---|
| bab baaa |
Test 23
Verdict: ACCEPTED
| input |
|---|
| 209 702 |
| correct output |
|---|
| yzzzeszzyc bpuse |
| user output |
|---|
| ba babaab |
Test 24
Verdict: ACCEPTED
| input |
|---|
| 518 670 |
| correct output |
|---|
| nvmno mgmo |
| user output |
|---|
| baa bbaabba |
Test 25
Verdict: ACCEPTED
| input |
|---|
| 961 295 |
| correct output |
|---|
| aekmllmqu wcpqoadrw |
| user output |
|---|
| babbb babaaa |
Test 26
Verdict: ACCEPTED
| input |
|---|
| 871 697 |
| correct output |
|---|
| xfwgyq eokm |
| user output |
|---|
| b baaaaa |
Test 27
Verdict: ACCEPTED
| input |
|---|
| 308 714 |
| correct output |
|---|
| nvmno lcwlpcmzza |
| user output |
|---|
| baa babba |
Test 28
Verdict: ACCEPTED
| input |
|---|
| 426 481 |
| correct output |
|---|
| onbkb kqupmfo |
| user output |
|---|
| bab bbabba |
Test 29
Verdict: ACCEPTED
| input |
|---|
| 730 171 |
| correct output |
|---|
| eqdlmuyo wpvfat |
| user output |
|---|
| baaab babbba |
Test 30
Verdict: ACCEPTED
| input |
|---|
| 864 801 |
| correct output |
|---|
| wpvfat onbkb |
| user output |
|---|
| bba bbbaa |
Test 31
Verdict: ACCEPTED
| input |
|---|
| 6442 9170 |
| correct output |
|---|
| wgqgje blui |
| user output |
|---|
| babaaaba babaaaaaa |
Test 32
Verdict: ACCEPTED
| input |
|---|
| 2861 290 |
| correct output |
|---|
| wpvfat onbkb |
| user output |
|---|
| baabab bbaaba |
Test 33
Verdict: ACCEPTED
| input |
|---|
| 8589 597 |
| correct output |
|---|
| oheo uuhdakc |
| user output |
|---|
| baba bbaaa |
Test 34
Verdict: ACCEPTED
| input |
|---|
| 2486 6897 |
| correct output |
|---|
| zlscxfnxo ngvkz |
| user output |
|---|
| baaa bbbbbaa |
Test 35
Verdict: ACCEPTED
| input |
|---|
| 386 1958 |
| correct output |
|---|
| vdihr miezzgst |
| user output |
|---|
| babbabaa bbaababa |
Test 36
Verdict: ACCEPTED
| input |
|---|
| 4581 4498 |
| correct output |
|---|
| uxqojd rhvuifulrn |
| user output |
|---|
| baaab bababaaa |
Test 37
Verdict: ACCEPTED
| input |
|---|
| 7286 877 |
| correct output |
|---|
| irnrs iphgzlf |
| user output |
|---|
| bb bbabba |
Test 38
Verdict: ACCEPTED
| input |
|---|
| 9445 1393 |
| correct output |
|---|
| hdwsfcnq veukbhkw |
| user output |
|---|
| b baaa |
Test 39
Verdict: ACCEPTED
| input |
|---|
| 3848 8971 |
| correct output |
|---|
| xshrtktoj fcuzyfii |
| user output |
|---|
| baabba babbaaab |
Test 40
Verdict: ACCEPTED
| input |
|---|
| 5469 57 |
| correct output |
|---|
| dxvdzxfqi yzzzeszzyc |
| user output |
|---|
| b bbabb |
Test 41
Verdict: ACCEPTED
| input |
|---|
| 40770 64402 |
| correct output |
|---|
| tced hbmnyt |
| user output |
|---|
| baaaaaba bababbbaaa |
Test 42
Verdict: ACCEPTED
| input |
|---|
| 25093 68059 |
| correct output |
|---|
| ljrc wjxknzhykr |
| user output |
|---|
| bbabbbbb baaaaaaaaa |
Test 43
Verdict: ACCEPTED
| input |
|---|
| 37455 79656 |
| correct output |
|---|
| tppoycpya wviirv |
| user output |
|---|
| bbbbaaa bbaaaabba |
Test 44
Verdict: ACCEPTED
| input |
|---|
| 11506 49687 |
| correct output |
|---|
| xaupctgiid jcdd |
| user output |
|---|
| babaabaaba bbabbabbaa |
Test 45
Verdict: ACCEPTED
| input |
|---|
| 83486 43255 |
| correct output |
|---|
| bodw cdmncijoh |
| user output |
|---|
| bbbbaa babaaaaab |
Test 46
Verdict: ACCEPTED
| input |
|---|
| 98903 30455 |
| correct output |
|---|
| xshrtktoj pofnegkmkq |
| user output |
|---|
| bbbaab baaaaaaaaaa |
Test 47
Verdict: ACCEPTED
| input |
|---|
| 78385 25806 |
| correct output |
|---|
| fnyjzygwa zyfhqqpkk |
| user output |
|---|
| baabbbaa bbaaaabb |
Test 48
Verdict: ACCEPTED
| input |
|---|
| 11350 85178 |
| correct output |
|---|
| tsgztkzvwc rkra |
| user output |
|---|
| baaaaaaaa baabaabbaba |
Test 49
Verdict: ACCEPTED
| input |
|---|
| 1750 42650 |
| correct output |
|---|
| rlmle czxwmutnse |
| user output |
|---|
| bbba bbbbaaa |
Test 50
Verdict: ACCEPTED
| input |
|---|
| 30097 47375 |
| correct output |
|---|
| zlscxfnxo ayfmd |
| user output |
|---|
| bbbaaaa babaaaabab |
Test 51
Verdict: ACCEPTED
| input |
|---|
| 494714 129204 |
| correct output |
|---|
| czxwmutnse hudvk |
| user output |
|---|
| baaaabbaa baaabbbbaaaa |
Test 52
Verdict: ACCEPTED
| input |
|---|
| 675884 327185 |
| correct output |
|---|
| rlmle rejxztcu |
| user output |
|---|
| bbbaabaaaab baaaabaababba |
Test 53
Verdict: ACCEPTED
| input |
|---|
| 823296 823560 |
| correct output |
|---|
| ratyx aurscmksx |
| user output |
|---|
| bbbbbbababa baaaaaaaaaaa |
Test 54
Verdict: ACCEPTED
| input |
|---|
| 846854 678908 |
| correct output |
|---|
| rfpuucjk yjndrg |
| user output |
|---|
| baaabbbabaa bbaaaaaaaaa |
Test 55
Verdict: ACCEPTED
| input |
|---|
| 420278 193978 |
| correct output |
|---|
| begabk sqac |
| user output |
|---|
| bbaaaabaa baabaababa |
Test 56
Verdict: ACCEPTED
| input |
|---|
| 93130 695227 |
| correct output |
|---|
| nkomreccwl dfboyzq |
| user output |
|---|
| babbabaabaaaa bbaaaaababbab |
Test 57
Verdict: ACCEPTED
| input |
|---|
| 984414 95962 |
| correct output |
|---|
| plsmw rufywewnbq |
| user output |
|---|
| babaa baabaaaaba |
Test 58
Verdict: ACCEPTED
| input |
|---|
| 87370 612080 |
| correct output |
|---|
| psmbxgyf yzwvwyf |
| user output |
|---|
| bbababaaaa bbaaaaaaaaa |
Test 59
Verdict: ACCEPTED
| input |
|---|
| 365188 833610 |
| correct output |
|---|
| jbbjpkxs asruylwnc |
| user output |
|---|
| bbbaaaaaa bbaaabaaaba |
Test 60
Verdict: ACCEPTED
| input |
|---|
| 924244 804799 |
| correct output |
|---|
| bxok beqs |
| user output |
|---|
| bbababbabaabb baaaaaaaaaaaaa |
Test 61
Verdict: ACCEPTED
| input |
|---|
| 3012218 7755483 |
| correct output |
|---|
| rzhfdn bhig |
| user output |
|---|
| baaaaaabaaab bbbabababbaaaaa |
Test 62
Verdict: ACCEPTED
| input |
|---|
| 8254242 8634301 |
| correct output |
|---|
| gleo mavrtxor |
| user output |
|---|
| babaaaabaaaaa bbbaaabbabbbab |
Test 63
Verdict: ACCEPTED
| input |
|---|
| 337938 5429289 |
| correct output |
|---|
| hexlssw zxdfne |
| user output |
|---|
| baaaa bbbaaaaaabbaba |
Test 64
Verdict: ACCEPTED
| input |
|---|
| 5545825 4865884 |
| correct output |
|---|
| copwroka xebbxy |
| user output |
|---|
| baaab bbabaabbaaaaaa |
Test 65
Verdict: ACCEPTED
| input |
|---|
| 3795375 7727646 |
| correct output |
|---|
| rgde yqleban |
| user output |
|---|
| babbaaaaaaaaaa bbaaaaaaabbabba |
Test 66
Verdict: ACCEPTED
| input |
|---|
| 2188983 8702106 |
| correct output |
|---|
| zmjbhiiqo gyrickzf |
| user output |
|---|
| bbbababbaaaba baaaaaaaaaabbaa |
Test 67
Verdict: ACCEPTED
| input |
|---|
| 1544663 1956286 |
| correct output |
|---|
| lwvsjair peplyj |
| user output |
|---|
| baaaabab baabababaaaaba |
Test 68
Verdict: ACCEPTED
| input |
|---|
| 5464835 7522941 |
| correct output |
|---|
| wjctw wqbqsqcdqg |
| user output |
|---|
| bbaabbaabaaba baabbaaababaab |
Test 69
Verdict: ACCEPTED
| input |
|---|
| 2596718 4049688 |
| correct output |
|---|
| nvyasakcug bsbyew |
| user output |
|---|
| bbaabbabaaa baabaabaabaaaa |
Test 70
Verdict: ACCEPTED
| input |
|---|
| 2965922 4020437 |
| correct output |
|---|
| zthes oazfss |
| user output |
|---|
| bbbbbba baaaaaaaaaaa |
Test 71
Verdict: ACCEPTED
| input |
|---|
| 56122287 60624959 |
| correct output |
|---|
| hgllxkyp oukmzblohw |
| user output |
|---|
| babbaabababa bbbabaaaaabababab |
Test 72
Verdict: ACCEPTED
| input |
|---|
| 42645140 73661194 |
| correct output |
|---|
| xkdotul jvryawmaj |
| user output |
|---|
| bbbaaaaaaaba baabaaaaaabbbbaa |
Test 73
Verdict: ACCEPTED
| input |
|---|
| 44585330 18926703 |
| correct output |
|---|
| yqmfko hogdxzgt |
| user output |
|---|
| bbaaabaaabab babaabbbaaababa |
Test 74
Verdict: ACCEPTED
| input |
|---|
| 56325214 7232406 |
| correct output |
|---|
| wvmuumpi weyyifgfw |
| user output |
|---|
| babbabaaababba babaaaaabaaaaaa |
Test 75
Verdict: ACCEPTED
| input |
|---|
| 98889561 92098565 |
| correct output |
|---|
| xcesn xvzzheobbo |
| user output |
|---|
| bbababbbabb baaaabbababaaabaa |
Test 76
Verdict: ACCEPTED
| input |
|---|
| 22701272 5642782 |
| correct output |
|---|
| lescyxpmpw hkszwirdqk |
| user output |
|---|
| bababbbaabaaa baaaaaaaabaabba |
Test 77
Verdict: ACCEPTED
| input |
|---|
| 91304885 96889971 |
| correct output |
|---|
| rnve dxgzxms |
| user output |
|---|
| babbababbbaba bababbaaaaaaaaba... |
Test 78
Verdict: ACCEPTED
| input |
|---|
| 7803372 23247950 |
| correct output |
|---|
| aofeuxbryn bgcepuzv |
| user output |
|---|
| baaaaababaaa babbbaabbbaaabba |
Test 79
Verdict: ACCEPTED
| input |
|---|
| 89317875 1136575 |
| correct output |
|---|
| kfdzbbelk esohyirdk |
| user output |
|---|
| baaaababbbaa bbaaaaaaaaba |
Test 80
Verdict: ACCEPTED
| input |
|---|
| 1060874 37270195 |
| correct output |
|---|
| pkkvrpnjgw aoljv |
| user output |
|---|
| bbabbbaaaabbbba bbaaaaaabbaaaa... |
Test 81
Verdict: ACCEPTED
| input |
|---|
| 828199235 320792352 |
| correct output |
|---|
| cmqjomgda cyptxxyb |
| user output |
|---|
| bbaaabaabaaba baaaaaabbaaaaaaa... |
Test 82
Verdict: ACCEPTED
| input |
|---|
| 193563111 73343920 |
| correct output |
|---|
| gtswukro ziuzhijy |
| user output |
|---|
| baabbbaabaaaaaaa bbaaaaaaaaaab... |
Test 83
Verdict: ACCEPTED
| input |
|---|
| 165531091 479126951 |
| correct output |
|---|
| ozbczatbfr nplek |
| user output |
|---|
| bbbaaaaaaaaaaaabaa bbaaabababb... |
Test 84
Verdict: ACCEPTED
| input |
|---|
| 835051605 652127789 |
| correct output |
|---|
| ypkbe jvzy |
| user output |
|---|
| bbabbaaababbaaa baabaaaabaaaba... |
Test 85
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 551842459 989875543 |
| correct output |
|---|
| ajtuqsqbs tqboquks |
| user output |
|---|
| (empty) |
Test 86
Verdict: ACCEPTED
| input |
|---|
| 911411059 873575358 |
| correct output |
|---|
| bhhhipl bcgsdgu |
| user output |
|---|
| baaababbbaaba bbaaabaaabbab |
Test 87
Verdict: ACCEPTED
| input |
|---|
| 239756971 350744380 |
| correct output |
|---|
| gddvcp osie |
| user output |
|---|
| bbbabaaaaa baaabbaabaaaaabbbb |
Test 88
Verdict: ACCEPTED
| input |
|---|
| 316394140 195182397 |
| correct output |
|---|
| jthyube jxvfzsh |
| user output |
|---|
| bbababaaabaabbabba baaaaaaaaba... |
Test 89
Verdict: ACCEPTED
| input |
|---|
| 698334027 81615941 |
| correct output |
|---|
| ikrcixfxr ugacbxbd |
| user output |
|---|
| babbaabaaabb bbaababaabbaabbaa |
Test 90
Verdict: ACCEPTED
| input |
|---|
| 104725912 462211740 |
| correct output |
|---|
| alzppvu qlyi |
| user output |
|---|
| bababbaaaaabbaaabaa bbaaaabbaa... |
