CODEVS3500 Quick Power Entry

CODEVS3500 Quick Power Entry

I'm also a copy of the puzzle.

Title DescriptionDescription

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

Enter a descriptionInput Description

Three numbers a,b,c

Output descriptionOutput Description

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

Sample inputSample Input

5 10 9

Sample outputSample Output

4

Data range and TipsData 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