比赛场次	659
比赛名称	位运算及及其应用题单
比赛状态	已结束比赛成绩
开始时间	2025-01-25 11:00:00
结束时间	2025-01-25 16:10:00
开放分组	全部用户
组织者	sywgz
注释介绍

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

用户	结果	时间	内存	得分
李金泽	AAAAAAAAAA	0.013 s	1.54 MiB	100
AeeE5x	AAAAAAAAAA	0.029 s	3.30 MiB	100
duck	AAAAAAAAAA	0.029 s	3.48 MiB	100
梦那边的美好CE	AAAAAAAAAA	0.029 s	3.49 MiB	100
Asher	AAAAAAAAAA	0.030 s	3.25 MiB	100
我常常追忆未来	AAAAAAAAAA	0.030 s	3.30 MiB	100
zqy	AAAAAAAAAA	0.030 s	3.30 MiB	100
dy	AAAAAAAAAA	0.030 s	3.30 MiB	100
TeaWine	AAAAAAAAAA	0.030 s	3.46 MiB	100
长安惊龙灵松	AAAAAAAAAA	0.031 s	3.49 MiB	100
IMZ	AAAAAAAAAA	0.031 s	3.51 MiB	100
梦那边的美好BP	WWWWWWWWWW	0.031 s	3.26 MiB	0

1. 取余运算

★ 输入文件：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