Modulo behavior

Revision en3, by WalidMasri, 2016-02-09 19:41:29

Hello everyone!

i was trying to solve this problem , but the modulo behavior caused me to get WA as a verdict.

When computing the formula  , once n is reduced by modulo, the prime divisors (p1,p2... pk) wont remain divisors of n, hence, getting a non-integer result.

MORE Explanation : Given (n%k)/ m, where m is a divisor of n ... if i performed n%k then divided by m, i will get a non-integer result.

What can i do to avoid such problem?

Thanks!

Tags modulo, euler, number theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English WalidMasri 2016-02-09 19:41:29 139
en2 English WalidMasri 2016-02-07 22:57:55 49
en1 English WalidMasri 2016-02-07 22:48:41 507 Initial revision (published)