Resul's blog

Need help about Number Theory
By Resul, history, 9 years ago, In English

Where I can learn some techniques of number theory which I can use in competetive programming?

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

»
9 years ago, # |
← Rev. 3   Vote: I like it +2 Vote: I do not like it

Solving problem is a really good way i think...

You can use CodeForces Number Theory tag and also Project Euler have some problems that a lot of them are math or number theories....

Also this page is good I think...Wish help you

(UP: you can google that page's subjects easily and learn about them)

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I am not very good in number theory but these are important : - find out number n is prime or not and diviosrs of number n O(sqrt(n)) - find prime numbers less than number n - calculate pow(a,b) in O(logb) - calculate a/b mod p

these are the most useful things in number theory i guess

→ Reply