取余运算 - 题目详情 - wflsoj

ID: 1888

传统题

1000ms

128MiB

难度: 3

上传者:

标签>

一本通基础篇

分治

题目描述

输入三个正整数a,b,c计算a^b mod c。

数据范围：100%的数据满足：a,b,c在longint范围内。

输入格式

第一行输入三个正整数a,b,c。

输出格式

输出a^b mod c的值。

样例

2 3 5