plp626

不如把题目改为求高次方数的余数（模指数运算）
求余运算有如此关系：

(a*b)%p=a%p*b%p
复制代码

对于a^n%p=[a^(n-1)]*a%p=[a^(n-1)]%p*a%p，用这个关系式迭代....

通法：

@echo off
setlocal enabledelayedexpansion
:: 计算13^13%1000（即13^13的后三位数）
set/a x=13,n=13,p=1000,ans=x
for /l %%a in (2 1 !n!)do set/a ans=ans%%p*x%%p
set ans

:: 计算13^13%789的值（即13^13除以789的余数）
set/a x=13,n=13,p=789,ans=x
for /l %%a in (2 1 !n!)do set/a ans=ans%%p*x%%p
set ans
pause
复制代码