## Welcome To SDIBT ACM-ICPC Online Judge

Problem 1499. -- Super A^B mod C## Super A^B mod C

Time Limit: 1 Sec Memory Limit: 64 MB

Submit: 110 Solved: 25

[Submit][Status][Discuss]## Description

Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).

## Input

There are multiply testcases. Each testcase, there is one line contains three integers A, B and C, separated by a single space.

## Output

For each testcase, output an integer, denotes the result of A^B mod C.

## Sample Input

3 2 4
2 10 1000

## Sample Output

1
24

## HINT

## Source

[Submit][Status][Discuss]

HOME
Back

한국어 中文 English

All Copyright Reserved 2008-2010 SDIBT TEAM

GPL2.0 2003-2010 HUSTOJ Project TEAM

Anything about the Problems, Please Contact Admin:admin