N=2000000000)

输入描述:

    每组测试数据包括一行，x(0x2000000000), y(0y2000000000), k(2=k=16)

输出描述:

    输入可能有多组数据，对于每一组数据，root(x^y, k)的值