POWPOW - Power with Combinatorics
Your task is to find a^(exp^(b)),
a:Provided in input,10^5=>a>=0
b:Provided in Input,10^5=>b>=0
exp=(nC0)^2 + (nC1)^2 +(nC2)^2+..........+(nCn)^2,
n:Provided in the input, 10^5=>n>=0
As the answer can be too large , you need to output modulo 10^9+7.
nCr denotes n choose r.
The first line of each input file contains number of test cases t(t<=1000).
Then follow a new line.
Then follow t lines,each conating 3 integers,(i.e a b n in order) each of them seperated by a space.
Output Contains t lines,ith line conatins the answer of the ith test case .
1 1 1
Explanation: In First test case, the Value of exp is 2, value of 1^(2^1) is 1,so output is 1.
Anyone please comment the result for:
Wow What a question
I got ac in this problem. However, there's something weird about this problem.
@psetter, is 0^0=1? like in powpow2 and tutorial version of it?
i need you:
getting wrong answer in 8th judge...please suggest
testcase 8.. WA now :(Last edit: 2015-07-13 23:02:16
getting nzec in java ...what to do
testcase 8 is killing me now :(
Got AC after 18 attempts!!!