Блог пользователя Resul

Автор Resul, история, 9 лет назад, По-английски

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

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится +2 Проголосовать: не нравится

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)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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