From 5b79f4a4e3b0c7ce4e03cdabe3d9d329589a46d3 Mon Sep 17 00:00:00 2001 From: Ravitejavelamuri <39962669+Ravitejavelamuri@users.noreply.github.com> Date: Sat, 29 Aug 2020 19:22:47 +0530 Subject: [PATCH] Update Problem_#97_Large_non-Mersenne_prime.py --- .../Problem_#97_Large_non-Mersenne_prime.py | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) diff --git a/Project_Euler_Solutions/Problem_#97_Large_non-Mersenne_prime.py b/Project_Euler_Solutions/Problem_#97_Large_non-Mersenne_prime.py index 30749b8..3ed825c 100644 --- a/Project_Euler_Solutions/Problem_#97_Large_non-Mersenne_prime.py +++ b/Project_Euler_Solutions/Problem_#97_Large_non-Mersenne_prime.py @@ -1,6 +1,6 @@ -t = int(raw_input()) +t = int(input()) M = 1000000000000 -s = 0; +s = 0 def expo(b, e): ans = 1 @@ -17,7 +17,7 @@ def expo(b, e): memo = dict() for k in range(t): - a, b, c, d = [int(i) for i in raw_input().split()] + a, b, c, d = [int(i) for i in input().split()] s = (s+d)%M; res = None @@ -26,8 +26,9 @@ def expo(b, e): else: res = expo(b, c) memo[(b,c)] = res + z=a*res - s = (s+(a*res)%M)%M; + s = (s+(z)%M)%M; print("%012d" % s)