97. Large non-Mersenne prime.py

#a = (2**1000) % (10**10)
#target = 7830457
#result = (2**457) % (10**10)
#for _ in range(7830457//1000):
#	result = (result * a) % (10**10)
#print((result * 28433 + 1) % 10**10)

print((28433*pow(2, 7830457, 10**10) + 1) % 10**10)