← RoseCode

ROSECODE 566

最小对数对

Minimum logarithmic pair

C_K_Yang · 数学 ·

对于任意两个整数 m>1 和 n>1,如果存在,我们称整数对 (m,n) 为最小对数对 不 存在两个整数a和b以及1<a<m和1<b<n使得loga(b)=logm(n)。

例如,(4,9) 不是最小对数对,因为 log4(9)=log2(3)。此外,(3,9) 不是自 log3(9)=log2(4) 以来的最小对数对。然而 (2,3)、(3,4) 和 (2,4) 都是最小对数对。

令 D(N) 为 1<m,n≤N 的所有最小对数对 (m,n) 上的 m+n 之和

您获得了 D(10)=818、D(100)=982052 和 D(10000)=999830459302

找到 D(11111) 并给出对 1018+3 取模的答案。