Done some puzzles

[cses-programming-tasks.git] / app / cses1617.hs

diff --git a/app/cses1617.hs b/app/cses1617.hs
new file mode 100644 (file)
index 0000000..c772431
--- /dev/null
+++ b/app/cses1617.hs
@@ -0,0 +1,14 @@
+main :: IO ()
+main = do
+  line1 <- getLine
+  let n = read line1
+  let solution = solve n 1
+  print solution
+
+limit = 10 ^ 9 + 7
+
+solve :: Int -> Int -> Int
+solve 0 t = t
+solve n t = solve (n - 1) ((t * 2) `mod` limit)
+
+