Needed help in learning modular arithmatic

general
1

I have trying to learn modular arithmatic by solving various problems such as power series sum with modulo and other similar kind of problems involving algebra,combinatorics and modular arithmatc,but getting stuck in every next problem i have been solving.Can someone suggest is it the right way to proceed.
If it is then suggest some problems to solve in sequential order.
If not then please suggest some learning resource.
Thanks in adv!.

2

I would say keep practising the problems with the above tags on codechef.

3

Have you done the theory first?

4

I think some important formulas which might help you are:

    (a+b)%m=((a%m)+(b%m))%m
    (a*b)%m=((a%m)*(b%m))%m
    (a-b)%m=((a%m)+(b%m)+m)%m

And the most important one

       (a/b)%m=((a%m)+((b^(-1))%m))%m

This can be written as (Using fermats little theorem)

    (a/b)%m=((a%m)+((b^(m-2))%m))%m (Using little fermats theorem provided m is prime)

Some resources

1 Like
5

I think this can help