题目描述

15678437742641.png

输入

 

输出

 

样例

样例 1

输入

2 10 9

输出

2^10 mod 9 =7

来源

一本通