diff --git a/polynomial.py b/polynomial.py
index 498b28bdc31f17e7979531e530cd6c458feaf8a9..117af5ab5c03f4102042788627dcde93d62940d9 100644
--- a/polynomial.py
+++ b/polynomial.py
@@ -54,7 +54,13 @@ class Polynomial:
         return Polynomial(tuple(c))
 
     def __mod__(self, other):
-        pass
+        a = list(self.value)
+        result = [0] * len(a)
+
+        for i in range(len(a)):
+            result[i] = a[i] % other
+
+        return Polynomial(tuple(result))
 
     def __str__(self):
         str_value = ""
@@ -90,6 +96,8 @@ def main():
     print(p1)
     print(p2)
     print(p3)
+    print(p3%4)
+    print(p3%5)
 
     with open("messages.json") as f:
         messages = json.load(f)
@@ -104,4 +112,4 @@ def main():
 
 
 if __name__ == "__main__":
-    main()
+    main()
\ No newline at end of file