比赛场次 658
比赛名称 板子大赛
比赛状态 已结束比赛成绩
开始时间 2025-01-22 08:00:00
结束时间 2025-01-22 17:00:00
开放分组 全部用户
注释介绍 都是板子,AK吧!
题目名称 取余运算
输入输出 dmod.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar李金泽 AAAAAAAAAA 0.015 s 1.53 MiB 100
Gravatarzhm AAAAAAAAAA 0.017 s 1.55 MiB 100
Gravatarzqy AAAAAAAAAA 0.029 s 3.27 MiB 100
Gravatar梧叶已同秋雨去 AAAAAAAAAA 0.029 s 3.30 MiB 100
Gravatar秋_Water AAAAAAAAAA 0.030 s 3.26 MiB 100
Gravatarchenbp AAAAAAAAAA 0.030 s 3.26 MiB 100
Gravatar李奇文 AAAAAAAAAA 0.030 s 3.29 MiB 100
Gravatarxxz AAAAAAAAAA 0.030 s 3.49 MiB 100
Gravatar长安惊龙灵松 AAAAAAAAAA 0.030 s 3.51 MiB 100
GravatarAeeE5x AAAAAAAAAA 0.031 s 3.47 MiB 100
GravatarTeaWine AAWAWWWWWW 0.029 s 3.30 MiB 30
GravatarIMZ AAWWWWWWWW 0.031 s 3.49 MiB 20
Gravatar喵喵喵 WWWWWWWWWW 0.030 s 3.34 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

【样例输出】

7

【来源】

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

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

《算法竞赛进阶指南》CH0101