C. 快速幂||取余运算

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给你三个整数 ,求

输入格式

输入只有一行三个整数,分别代表

输出格式

输出一行一个整数,表示运算结果。

样例

输入样例
2 10 9
输出样例
7

数据范围与提示

样例解释

数据规模与约定

对于 的数据,保证