|
|
A335505型 |
| 行读取的三角形,0<=k<n,n>=1:T(n,k)是序列x(j)的最终周期(如果x(j。 |
|
5
|
|
|
0, 1, 1, 6, 1, 1, 4, 1, 1, 2, 1, 1, 0, 0, 0, 6, 60, 6, 30, 2, 1, 48, 2, 3, 12, 0, 1, 6, 156, 14, 22, 2, 18, 1, 34, 78, 12, 36, 3, 48, 0, 1, 138, 198, 10, 684, 1, 1, 2, 20, 1, 2, 0, 22, 1872, 495, 2, 50, 315, 0, 1, 405, 245, 2780, 0, 1440
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
定义T(1,0)=0是为了使数字三角形规则。
当k是5的幂且k>1时,T(n,k)=1。
|
|
链接
|
|
|
例子
|
三角形开始:
否0 1 2 3 4 5 6 7 8 9
-----------------------------------------------------
1: 0
2: 1 1
3: 6 1 1
4: 4 1 1 2
5: 1 1 0 0 0
6: 6 60 6 30 2 1
7: 48 2 3 12 0 1 6
8: 156 14 22 2 18 1 34 78
9: 12 36 3 48 0 1 138 198 10
10: 684 1 1 2 20 1 2 0 22 1872
|
|
黄体脂酮素
|
(Python)
从sympy.theory.factor导入数字
从functools导入reduce
定义下降(x,n,k):
#删除以n为底的x的所有数字k。
返回reduce(lambda x,j:n*x+j,如果j!=k其他x,数字(x,n)[1:],0)
定义周期长度(n,k,m):
#求周期长度的布伦特算法。
#注意:如果序列从未进入循环,该函数可能会挂起。
如果(m,n,k)==(5,10,7):
p=1
长度=0
乌龟=兔子=1
nz=0
为True时:
兔子=下降(m*兔子,n,k)
而兔子和兔子%n==0:
兔子//=n
nz+=1#跟踪尾随零的数量。
长度+=1
如果乌龟==兔子:
打破
如果p==长度:
乌龟=兔子
nz=0
p*=2
长度=0
如果不是nz,则返回长度为0
如果n>1,则返回cycle_length(n,k,5),否则为0
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|