幻梦招亲

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

2 10 9

样例输出

2^10 mod 9=7

提示