userXXXXXXX's blog

By userXXXXXXX, history, 4 weeks ago, In English,

Can you give me some example problems for these topics (not too hard, just example)

  1. Extended euclidean algorithm This one: Ax + By = GCD(A,B)
  2. Sieve of Eratosthenes in a given range [L,R]
  3. Modular Inverse **like pow(a,m — 2) have same remainder as pow(a,-1) if m is a prime number **
  4. Do you have any problems for need to use PRIME NUMBERS to get Accepted?

And can you give me some important topics of Number Theory which are necessary for Competitive Programming? Thank you!

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

»
4 weeks ago, # |
  Vote: I like it -6 Vote: I do not like it

đéo