problem_type.default 1000ms 256MiB

a^b

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

aabb 次方对 pp 取模的值。

输入格式

三个整数 a,b,pa,b,p ,在同一行用空格隔开。

输出格式

输出一个整数,表示a^b mod p的值。

数据范围

0a,b,p1090 \le a,b,p \le 10^9
数据保证 p0p \neq 0

输入样例:

3 2 7

输出样例:

2

来源

  • 《算法竞赛进阶指南》
  • acwing 可能含有视频讲解

递推、快速幂、并查集

없음
결과
완료
문제
13
시작 시각
2025-8-8 0:00
제출 기한
2025-8-21 23:59
추가 접수
24 시간