Submit | All submissions | Best solutions | Back to list |
POWERUP - Power the Power Up |
Your younger brother's teacher gave him this simple problem.
Given b and c. Evaluate the result of this expression:
- Result1 = bc
Your brother definitely was able to solve this easy problem. So his teacher decided to give him a bit harder problem.
Given a, b and c. Evaluate the result of this expression:
- Result1 = bc
- Result2 = aResult1
However, your brother was also able to solve it. It was not that hard. His teacher was excited though and gave him this Bonus Programming Assignment.
Write a program that is given a, b and c; calculates the value of Result2. Since the output may be exponentially very large, checking the correctness of solutions will be a bit of a problem. So, instead of printing the whole value of Result2, just print the remainder of dividing Result2 by 1,000,000,007 (109 + 7).
Can you help him solve that task?
Input
The input consists of several test cases. Each case is on a single line. In each case, given three space separated integers a, b and c (0 <= a, b, c <= 231 - 1). The input is terminated by a = b = c = -1
Output
For each case, print exactly one line containing the value of Result2 modulus 109 + 7
Example
Input: 2 2 2 3 4 5 -1 -1 -1 Output: 16 763327764
Note
You can assume that 00 = 1.
Added by: | Ahmed Salem [mrtempo] |
Date: | 2014-11-06 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | Palestinian Collegiate Programming Contest 2013 |
hide comments
|
||||||
2014-11-07 07:25:23 himanshujaju
We just need to calculate a^(b^c). Getting WA with the basic approach! Help? Edit : Got AC. A few corner cases :P Last edit: 2014-11-07 11:54:31 |
||||||
2014-11-07 06:57:08 Min_25
This problem has some tricky test cases, which do not appear in POWTOW and MTETRA. Last edit: 2014-11-07 07:04:31 |
||||||
2014-11-06 22:12:24 Francky
@psetter : please check the IO files. Moreover this problem might belong to tutorial. For a classical problem, please take a look at MTETRA. --edit(Francky)--> OK, my fault. I found the tricky cases. Last edit: 2014-11-07 08:52:42 |