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

Revision en1, by 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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English sabertooth 2017-12-16 08:02:49 438 Initial revision (published)