(Python)
#Akiyama-Tanigawa算法应用于序列二项式(n+k,k),
#k>=0,得出n^k。改编自Peter LuschnyA371568.
定义f(k,n):
返回梳(n+k,k)
定义AT转换(n,len,f):
A=[0]*长度
R=[0]*长度
对于范围内的k(len):
R[k]=f(k,n)
对于范围(k,0,-1)中的j:
R[j-1]=j*(R[j]-R[j-1])
A[k]=R[0]
返回A
对于范围(1,8)中的n:打印([n],ATtransform(n,8,f))#谢尔·卡潘,2024年5月3日