Question

INA
n
10-9
$full \: form \: of \: na$
​

Answer 1

Answer:

Modulo 10^9+7 (1000000007)

In most programming competitions, we are required to answer the result in 10^9+7 modulo. The reason behind this is, if problem constraints are large integers, only efficient algorithms can solve them in an allowed limited time.

What is modulo operation:

The remainder obtained after the division operation on two operands is known as modulo operation. The operator for doing modulus operation is ‘%’. For ex: a % b = c which means, when a is divided by b it gives the remainder c, 7%2 = 1, 17%3 = 2.

Why do we need modulo: