10^9+7 modulo form just because it is a huge prime | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 1

10^9+7 modulo form just because it is a huge prime

many a times i have seen that the program demands to divide a large no. output by 10^9+7 i dont know the reason but according to me it could be because it is prime no. with such a huge value but why only 10^9+7 . it is fine that when we divide with a prime we will be getting that no. only at max.

3rd Oct 2017, 7:32 PM
Nilesh Tanwar
Nilesh Tanwar - avatar
1 Answer
+ 1
hey I have find out the answer so far from some other sources it's quite simple that if divide any no. with a prime greater than it the same no. Will be displayed and greater the no. better the range and hence huge nos. that didn't fit in the range of (int) can also be manipulated using int.
4th Oct 2017, 11:55 AM
Nilesh Tanwar
Nilesh Tanwar - avatar