B. 2025年11月21日大二B题

传统题

1ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定三个长整型整数 b、p、k，要求计算：

[ b^p mod k ]

并输出结果。

由于 b、p、k 的数值范围可能很大，需要使用快速幂方法进行高效计算。

输入为一行，包含三个长整型整数：

b p k

按如下格式输出结果：

b^p mod k=结果

2 10 9

2^10 mod 9=7