比赛场次	583
比赛名称	2020级再出发之二进制拆分及运用
比赛状态	已结束比赛成绩
开始时间	2023-07-24 10:00:00
结束时间	2023-07-24 17:00:00
开放分组	全部用户
注释介绍

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

用户	结果	时间	内存	得分
小金	AAAAAAAAAA	0.000 s	0.00 MiB	100
no	AAAAAAAAAA	0.000 s	0.00 MiB	100
宇战	AAAAAAAAAA	0.000 s	0.00 MiB	100
┭┮﹏┭┮	AAAAAAAAAA	0.000 s	0.00 MiB	100
王和谐	C	0.000 s	0.00 MiB	0

取余运算

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