Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

help in understanding exactly where to apply modulo operator

Revision en3, by rprudhvi590, 2019-12-07 14:33:05
  • Given an integer n, find and return the n'th magic number
  • A magic number is defined as a number which can be expressed as a power of 7 or sum of unique powers of 7
  • First four magic numbers are  7 ,  49 ,  56 (7 + 49),  343,etc . constraint 1<=n<=pow(10,18) i have implemented the solution as follows:

https://ideone.com/Q8OM0b but it gives me wrong answer,the only difference is that when calculating the value of add we need to apply mod;and the solution is as follows:

https://ideone.com/k1KhFA

how will we know where to apply a mod operator..pls help.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English rprudhvi590 2019-12-07 14:33:05 162
en2 English rprudhvi590 2019-12-07 14:15:35 723
en1 English rprudhvi590 2019-12-07 14:01:57 1290 Initial revision (published)