← 完整题目索引

PROJECT EULER · #0652

类对数函数的不同值

Distinct Values of a Proto-logarithmic Function

仅题目 · 待解原题 ↗

考虑 log2(8)log4(64)log3(27) 的值。这三个都等于 3

通常,整数 m,n2 上的函数 f(m,n)=logm(n) 具有以下属性
f(m1,n1)=f(m2,n2) 如果

  1. m1=ae,n1=af,m2=be,n2=bf 对于某些整数 a,b,e,f
  2. m1=ae,n1=be,m2=af,n2=bf 对于某些整数 a,b,e,f

我们在整数 m,n2 proto-logarithmic 上调用函数 g(m,n) 如果

  • g(m1,n1)=g(m2,n2),如果可以找到任何满足1.或2.的整数a,b,e,f
  • g(m1,n1)g(m2,n2)(如果找不到满足 1. 或 2. 的整数 a,b,e,f)。

D(N) 为任何原对数函数 g(m,n) 相对于 2m,nN 获得的不同值的数量。
例如,D(5)=13D(10)=69D(100)=9607D(10000)=99959605

找到 D(1018),并给出最后一个 9 数字作为答案。


注意:根据四指数猜想,函数 logm(n)原对数
虽然该猜想总体上尚未得到证实,但 logm(n) 可用于计算较小值的 D(N) N

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。