给你三个数X(1<=X<=10^100)、Y(1<=Y<=10^8)、Z(1<=Z<=10^4),你能计算出X^Y%Z的值吗？

输入三个如上所描述的数X、Y、Z。多组输入。输出X^Y%Z的值。

输入样例#:

2 3 5	
12345 2345 345 
123456789123456789 19234321 2341

输出样例#:

3
240
1825

我不懂python，我看了看就这么写了，提示运行时错误，我想问用python怎么写

while True:
    try:
        x, y, z = map(int, input().split())
        i = 1
        ans = 1
        while i <= y:
            ans = ans * x
        ans = ans % z
        print(c)
        print('\n')
    except:
        break