题⽬描述(Description)

XFZ有⼀个豌⾖园。他第⼀次采1个豌⾖，第⼆次采k个豌⾖，第三次采k^2个豌⾖······他想知道他第n 次要采多少个豌⾖。由于这个数很⼤，所以你只需要输出这个数模s。

输⼊格式(Format Input)

三个数：k，n，s；

输出格式(Format Output)

⼀个数：答案。

Samples

2 3 3

1

限制(Restrictions)

时间限制(Time Limit): 1000 ms

内存限制(Memory Limit): 65536 KB