viewv · November 25, 2022 08:45
diff --git a/exponentiating_by_squaring_mod.py b/exponentiating_by_squaring_mod.py
 def exp_mod(base,n,mod):
    ans = 1
    while n:
        if n & 1:
            ans = (ans * base) % mod
        base = (base * base) % mod
        n >>= 1
    return ans
	def exp_mod(base,n,mod):
	ans = 1
	while n:
	if n & 1:
	ans = (ans * base) % mod
	base = (base * base) % mod
	n >>= 1
	return ans