给定非负整数a, b, m,利用基本的算术运算符(+-*%)以及位运算符,计算a^b mod m
输入描述:
一行三个非负整数,空格分隔,分为a b m的值,其中m不为0


输出描述:
a^b mod m的结果
示例1

输入

2 10 5

输出

4
加载中...