Calculating pow(a,nCr) % p

Revision en1, by asif599, 2017-10-15 23:50:28

Hello Codeforces How to calculate pow(a,nCr) % p efficiently? Here 1 <= n <= 10^6, 1 <= r <= 10^6 and 1<= a <= 10^6

Tags #combination, modular arithmetic

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English asif599 2017-10-15 23:50:28 142 Initial revision (published)