Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
  • Loading branch information
JuliaPoo committed Aug 10, 2021
2 parents 1846cc3 + 80f0759 commit 9f6474c
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 3 deletions.
2 changes: 1 addition & 1 deletion Whitehacks2020/Concatacollision/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -53,7 +53,7 @@ p = len(str(x0*x1))
s = pow(x0,-1,x1)*x0 - pow(x1,-1,x0)*x1*x1*10**p
s %= x0*x1

assert check(s)==1, len(s)==p-1
assert check(s)==1
print(s)

# > 31175392867133471711106087115764756200474617904802451549159453225242446295040
Expand Down
4 changes: 2 additions & 2 deletions Whitehacks2020/Concatacollision/solve.py
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@
s = pow(x0,-1,x1)*x0 - pow(x1,-1,x0)*x1*x1*10**p
s %= x0*x1

assert check(s)==1, len(s)==p-1
assert check(s)==1
print(s)

# > 31175392867133471711106087115764756200474617904802451549159453225242446295040
# > 31175392867133471711106087115764756200474617904802451549159453225242446295040

0 comments on commit 9f6474c

Please sign in to comment.