搜索: a109665-编号:a109666
|
|
109687年
|
| 以n的数字结尾的最小数字,正好有n个素因子(以重数计算)。 |
|
+10 1
|
|
|
11, 22, 63, 24, 405, 96, 2187, 1408, 124659, 65610, 4271211, 38912, 37614213, 40507614, 326836215, 802816, 10010754117, 2496709818, 23202182619, 14417920, 886805499321, 76709256822, 1474909801623, 25165824, 3922632451125
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
链接
|
|
|
例子
|
a(5)=405,因为405=3*3*3x3*5(5个因子),以5结尾,是最小的数字
|
|
黄体脂酮素
|
(PARI)数字计数(n,基数=10)=本地(d);如果(n==0,返回(1));d=1+地板(对数(n)/对数(底座));而(n>=基数^d,d++);而(n<基数^(d-1),d--);d;
{
a(n)=
local(r,num2,num5,d,M,pLeft,mainP,searchP,fixed,x,rNeeded,y,nextP);
r=n;
d=数字计数(n);
while(num2<d&&!(r%2),
num2++;
r=r/2
);
while(num5<d&&!(r%5),
数字5++;
r=r/5
);
M=10^d/2^num2/5^num5;
p左=n-num2-num5;
mainP=如果(num2==d,2,3);
搜索P=最小值(4,pLeft);
固定=2^num2*5^num5;
x=主P^(pLeft-searchP);
r需要=升力(Mod(r,M)/Mod(x,M));
while(bigomega(r需要)!=搜索P,
r需要+=M
);
y=固定*x*r需要;
如果(mainP==2,
下一个P=3,
nextP=if(数字5==d,5,7)
);
while(searchP<pLeft&&fixed*x*nextP^(1+searchP)/mainP<y,
搜索P++;
x/=主P
);
r需要=升力(Mod(r,M)/Mod(x,M));
while(bigomega(r需要)!=搜索P,
r需要+=M
);
return(固定*x*rNeeded);
}(结束)
|
|
交叉参考
|
|
|
关键词
|
基础,非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.008秒内完成
|