This problem is available on HackerEarth.
Solution:
def square(x,M):
x%=M
return x*x % M
t = int(input())
while t>0:
t-=1
n,M = map(int,input().split(' '))
sum_= 0
while n:
sum_= (sum_ + square(n//2 + n % 2, M)) % M
n //= 2
print(sum_%M)
Happy Coding! Follow us on Instagram @programmersdoor Join us on Telegram @programmersdoor Please write comments if you find any bug in the above code/algorithm, or find other ways to solve the same problem. Follow Programmers Door for more. #blog #interview #placement #learn #computer #science
Comments