比赛场次	658
比赛名称	板子大赛
比赛状态	已结束比赛成绩
开始时间	2025-01-22 08:00:00
结束时间	2025-01-22 17:00:00
开放分组	全部用户
组织者	syzhaoss
注释介绍	都是板子，AK吧！

题目名称	取余运算
输入输出	`dmod.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
李金泽	AAAAAAAAAA	0.015 s	1.53 MiB	100
zhm	AAAAAAAAAA	0.017 s	1.55 MiB	100
zqy	AAAAAAAAAA	0.029 s	3.27 MiB	100
梧叶已同秋雨去	AAAAAAAAAA	0.029 s	3.30 MiB	100
我常常追忆未来	AAAAAAAAAA	0.030 s	3.26 MiB	100
梦那边的美好BP	AAAAAAAAAA	0.030 s	3.26 MiB	100
李奇文	AAAAAAAAAA	0.030 s	3.29 MiB	100
梦那边的美好CE	AAAAAAAAAA	0.030 s	3.49 MiB	100
长安惊龙灵松	AAAAAAAAAA	0.030 s	3.51 MiB	100
AeeE5x	AAAAAAAAAA	0.031 s	3.47 MiB	100
TeaWine	AAWAWWWWWW	0.029 s	3.30 MiB	30
IMZ	AAWWWWWWWW	0.031 s	3.49 MiB	20
对立猫猫对立	WWWWWWWWWW	0.030 s	3.34 MiB	0

5. 取余运算

★ 输入文件：dmod.in 输出文件：dmod.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

输入$a,n,p$的值，求$a^n \mod p$的值，其中$a,n,p$不超过int范围。

【输入格式】

输入有一行，三个整数，分别为$a,n,p$。

【输出格式】

输出有一行，一个整数表示$a^n \mod p$的值。

【样例输入】

2 10 9

【样例输出】

【来源】

长郡中学$NOIP$ $2004$模拟试题

$POJ$ $1995$ $Raising$ $Modulo$ $Numbers$

《算法竞赛进阶指南》CH0101