假设输入的 n 是不超过262 的正整数,k 都是不超过 10000 的正整数。
5)若输入的 n 等于 205,891,132,094,649(即 3^{30}),输入的 k 为 3,则输出等于( )。
3^{30}
(3^{30}-1)/2
3^{30}-1
(3^{30}+1)/2