CSP-S2021初赛

有如下递归代码

solve(t, n):
  if t=1 return 1
  else return 5*solve(t-1,n) mod n

则 solve(23,23) 的结果为（ ）。

A.1

B.7

C.12

D.22

解析：

阅读可得，要求$5^{23-1}\%23$的答案是多少。

那么$5^{22}\%23=1$，所以选A。

谢谢