From 7e5c1e0d7be06f2e2b5b4e6e0067074df78a9139 Mon Sep 17 00:00:00 2001
From: Shivam Singh Rajput <shivam.srajput.cse15@itbhu.ac.in>
Date: Tue, 9 Oct 2018 21:43:51 +0530
Subject: [PATCH] Optimized Algorithm

---
 maths/NTT.cpp | 8 ++------
 1 file changed, 2 insertions(+), 6 deletions(-)

diff --git a/maths/NTT.cpp b/maths/NTT.cpp
index c88a021..70237a6 100644
--- a/maths/NTT.cpp
+++ b/maths/NTT.cpp
@@ -6,13 +6,9 @@ long long fast(long long a, long long b, long long pr)
 	while (b)
 	{
 		if (b & 1)
-		{
-			ans *= a;
-			ans %= pr;
-		}
+		  ans = (ans*a)%pr;
 		b >>= 1;
-		a *= a;
-		a %= pr;
+		a = (a*a)%pr;
 	}
 	return ans;
 }