Is it good to solve **Number Theory** tagged problems on when I don't know **Number Theory** ?

Please give me some tips on how to be good on **Number Theory**.

Thanks.

# | User | Rating |
---|---|---|

1 | Benq | 3796 |

2 | tourist | 3722 |

3 | Radewoosh | 3719 |

4 | ecnerwala | 3578 |

5 | ksun48 | 3462 |

6 | Um_nik | 3456 |

7 | maroonrk | 3445 |

8 | jiangly | 3431 |

9 | Petr | 3370 |

10 | scott_wu | 3350 |

# | User | Contrib. |
---|---|---|

1 | 1-gon | 207 |

2 | awoo | 186 |

3 | rng_58 | 184 |

4 | Errichto | 182 |

5 | SecondThread | 177 |

5 | Radewoosh | 177 |

7 | -is-this-fft- | 176 |

7 | maroonrk | 176 |

9 | Um_nik | 173 |

10 | antontrygubO_o | 171 |

Is it good to solve **Number Theory** tagged problems on when I don't know **Number Theory** ?

Please give me some tips on how to be good on **Number Theory**.

Thanks.

↑

↓

Codeforces (c) Copyright 2010-2021 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jun/16/2021 05:24:06 (i1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

Depending on your mathematical background and prowess, I recommend reading Arthur Engels

Problem-Solving StrategiesChapter 6 .It's primarily for mathematical competitions but I found it also very useful for programming — although maybe a bit overkill. It's a hard read, but worth it.

In my opinion, just try to solve it. I'm not that good at this kind of problems too, but if you keep trying to solve

Number Theoryproblems, you will eventually gets better in the future. In codeforces, there are a lot of problems withNumber Theorytags, and sometimes this kind of problem appears in contests, so practice solving this kind of problems really helps. So, just try to solve the easier problems first. (Sorry for my bad english).I guess you should because I've seen many problems on codeforces that use very basic NT concepts like GCD or something, but are still tagged with 'Number Theory'. But I think you should just go and learn number theory, you can probably learn a lot of it in 1 day, and for that, any Discrete Math book would be good.

it is good to try to solve any tagged problems of difficulty 800-1600 on codeforces even if you don't know anything about that tag

I personally think that it is worth solving the problems of olympiad mathematics in number theory, since at the contest you have to display properties on a piece of paper and understand how it all works, as often happens in number theory. But don't think you need to have advanced knowledge. It is enough to solve problems on the properties of GCD, LCM, Fermat's theorem, decomposition into prime divisors, solution of an equation in integers. (I think these topics are the most frequently encountered), it seems to me that a week is enough to practice on a piece of paper with these topics so that I have enough skills to deduce and solve in competitions on sports programming

You really don't need to know much number theory to solve most problems. The one harder technique you'll have to learn at some point is Mobius transform.

I'm a little late but I just got reminded of this amazing resource for number theory

This

The two modules probably cover most of the relevant parts of NT for CP