CODE EXAMPLE FOR CSHARP

modulus program

c = 1000000007
( a + b) % c = ( ( a % c ) + ( b % c ) ) % c
( a * b) % c = ( ( a % c ) * ( b % c ) ) % c
( a – b) % c = ( ( a % c ) – ( b % c ) ) % c
 
// below this is not ture statement
( a / b ) % c = ( ( a % c ) / ( b % c ) ) % c