CODEVS3500 Quick Power Entry

CODEVS3500 Quick Power Entry

I'm also a copy of the puzzle.

Title Description Description

Enter 3 number a,b,c, ask A^b mod c=?

Enter a description Input Description

Three numbers a,b,c

Output description Output Description

A number, that is, the answer to A^b MoD c.

Sample input Sample Input

5 10 9

Sample output Sample Output

4

Data range and Tips Data Size & Hint

0<a,b,c<10000000000000000

#include <cstdio>#include<cstring>#include<iostream>using namespacestd;intMiLong Long&a,Long Long&b,Long Long&c) {    Long Longans=1;  while(b>0)    {        if(b&1==1) ans= (ans*a)%C; A= (a*a)%C; b>>=1; } cout<<ans<<Endl;}intMain () {Long LongA,b,c; CIN>>a>>b>>C;    MI (a,b,c); return 0;}

CODEVS3500 Quick Power Entry