第一行有一个正整数T,表示接下来的数据的组数( T <= 1000) 之后对于每组数据，给出了3个整数A,B,K (1 <= A, B <= 10^9, 1 <= K <= 5 * 10^8)。
【输出描述】
【题目描述】
对于给定的3个非负整数A,B,K求出满足下列条件的X的个数。
(1) X^A = B(mod 2*K + 1)
(2) X ∈[0, 2K]
【输入描述】
第一行有一个正整数T,表示接下来的数据的组数( T <= 1000) 之后对于每组数据，给出了3个整数A,B,K (1 <= A, B <= 10^9, 1 <= K <= 5 * 10^8)。
【输出描述】
输出一行，表示答案。
【输入样例】
原文：http://www.cnblogs.com/Ackermann/p/5513986.html