@echo off
:: 代码来自网友：liangbch
setlocal enabledelayedexpansion

echo To calculate n^^!
set/p nn=n=?

set/a "buff_1=1,rad=10000,len=1" 

for /l %%i in (1,1,%nn% ) do (
    set/a cc=0
    for /l %%j in (1,1,!len!) do (
      set/a "tt=buff_%%j* %%i+!cc!"
      set/a "buff_%%j=!tt! %% !rad!,cc=!tt!/!rad!"
    )
    if !cc! gtr 0 (
      set/a len+=1
      set/a buff_!len!=!cc!
    ) 
)

set/p xx=n^^!=<nul
set/a tt=buff_%len%
set/p xx=!tt!<nul
set/a len-=1

for /l %%i in (%len%,-1,1 ) do (
  set/a tt=buff_%%i
  if !tt! lss 1000 set tt=00000!tt!
  set/p xx=!tt:~-4!<nul
)

echo.
pause