red_coder's blog

Number Theory
By red_coder, 11 years ago, In English

can anyone give me a good explanation of how to solve this spoj problem. I know it involves the use of Euler Totient Function but i am very weak in number theory so i cant figure out how it involves the use of EOF and how to solve it. Here is the problem- LCMSUM

  • Vote: I like it
  • -3
  • Vote: I do not like it

»
11 years ago, # |
  Vote: I like it +3 Vote: I do not like it

somebody pls help

→ Reply
»
11 years ago, # |
  Vote: I like it +8 Vote: I do not like it

This problem can be solved using the formula given on this page:http://oeis.org/A051193

→ Reply