Problem 1578 --数学:同余定理(高级机密)

1578: 数学:同余定理(高级机密)

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 46  Solved: 17
[Submit][Status][Web Board][Creator:]

Description

在很多情况下,我们需要对信息进行加密。特别是随着Internet的飞速发展,加密技术就显得尤为重要。
很早以前,罗马人为了在战争中传递信息,频繁地使用替换法进行信息加密。然而在计算机技术高速发展的今天,这种替换法显得不堪一击。因此密码研究人员正在试图寻找一种易于编码,但不易于解码的编码规则。
目前比较流行的编码规则成为RSA,是由美国麻省理工学院的三位教授发明的。这种编码规则是基于一种求幂取模算法的:对于给出的三个正整数a,b,c,计算a的b次方除以c的余数。
你的任务是编写一个程序,计算ab mod c.

Input

多个测试数据。
每个测试数据只有一行,输入三个正整数a,b,c(1 <= a,b,c <=32768).

Output

每个测试案例输出一行,输出计算的结果。

提示:输出结果后有2个换行。

Sample Input

2 6 11

Sample Output

9

HINT

《国际大学生程序设计竞赛例题解一》


同余定理,快速乘方

Source

[Submit][Status]