Is SOD(A^b) % mod == SOD(bigmod(A,b,mod))?

Правка en1, от sabertooth, 2017-12-16 08:02:49

I have to calculate A^b where A^b can be a huge number then find The SOD(Sum of divisors) of that number.

So, If I calculate SOD(bigmod(A,b,mod)) will this return the same value as SOD(A^b) % mod

Asking for this As I am getting WA and could not get where I mistaken...

Link to the Problem

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский sabertooth 2017-12-16 08:02:49 438 Initial revision (published)