P6959 [NEERC 2017] Hack
题目描述
Heidi 正在分析一个特殊的设备。该设备以一个 $a$ 作为输入，并使用以下伪代码和存储在设备中的一些整数 $d$ 和 $n$ 计算 $a^d \bmod n$：
```
modPow(a, d, n) {
r = 1;
for (i = 0; i < 60; ++i) {
if ((d & (1
输入格式
无
输出格式
无
说明/提示
题面翻译由 ChatGPT-4o 提供。