diff --git a/library/description.md b/library/description.md index f339e99..c85ebf2 100644 --- a/library/description.md +++ b/library/description.md @@ -30,4 +30,4 @@ BR BR RB -Output: 6 +Output: 7 diff --git a/library/sol.py b/library/sol.py new file mode 100644 index 0000000..82b80cb --- /dev/null +++ b/library/sol.py @@ -0,0 +1,23 @@ +# http://oeis.org/A001333 + +mat = [[0,0,1,0],[0,1,0,1],[1,0,2,0],[0,2,0,1]] +mod = 10**9+7 + +def matmult(mtx_a, mtx_b, mod): + tpos_b = zip( *mtx_b) + rtn = [[ sum( ea*eb for ea,eb in zip(a,b))%mod for b in tpos_b] for a in mtx_a] + return rtn + +def trace(A): + return sum(A[j][j] for j in range(len(A))) + +def matpow(A, p): + ret = A + for bit in bin(p)[3:]: + ret = matmult(ret, ret, mod) + if bit=='1': + ret = matmult(ret, A, mod) + return ret + +x = 2**10240+3 +print trace(matpow(mat, x))%mod diff --git a/mane-event/description.md b/mane-event/description.md new file mode 100644 index 0000000..0727396 --- /dev/null +++ b/mane-event/description.md @@ -0,0 +1 @@ +My friend just got back from the plains and he took [this](${lion_jpg}) picture with his new camera. He also told me there's a flag hidden in it - can you check it out for me? \ No newline at end of file diff --git a/mane-event/grader.py b/mane-event/grader.py new file mode 100644 index 0000000..a980f22 --- /dev/null +++ b/mane-event/grader.py @@ -0,0 +1,4 @@ +def grade(autogen, key): + if key.find("pride_in_african_engin33ring") != -1: + return True, "Good job!" + return False, "Sorry, try again." diff --git a/mane-event/lion.jpg b/mane-event/lion.jpg new file mode 100644 index 0000000..1ecaf26 Binary files /dev/null and b/mane-event/lion.jpg differ diff --git a/mane-event/problem.yml b/mane-event/problem.yml new file mode 100644 index 0000000..acb747c --- /dev/null +++ b/mane-event/problem.yml @@ -0,0 +1,9 @@ +author: blockingthesky +title: Mane Event +hint: Wow, JPEGs are such an EXcellent Image Format! +category: Forensics +autogen: false +programming: false +value: 30 +files: + - lion.jpg