< Back to forum

Modulus 10^9 +7

In few questions we need to compute the answer in modulo 10^9+7 . How to do that? Do we just need to find modulo of ans with 10^9+7 i.e. ans%1000000007 ?

mod

Asked by: Hritesh_Mourya on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.

Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

you are correct that we have to find  ans% (10^9 +7), but in such questions the val of ans becomes so large(it won't fit in long long) that if you just calculate the actual ans and then modulo it in the final step you will get a wrong result. Hence, in such questions you have to apply modular properties.

Some of the properties which are generally used are :

1. (a + b) % c  = ((a % c) + (b % c)) % c
2. (a * b) % c  =  ((a % c) * (b % c)) % c
3. (a - b) % c  =  ((a % c) - (b % c) + c) % c


Follow this link for more details : modulo 10^9 + 7 

Shubham_Kumar_Gupta last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.