[HDU - 2256] Problem of Precision(矩阵快速幂)

Input The first line of input gives the number of cases, T. T test cases follow, each on a separate line. Each test case contains one positive integer n. (1 <= n <= 10^9)  Output For each input case,

>>阅读原文<<