一道算法难题,求高手支招(不会降复杂度,电脑跑不起)
令P(m,n)为m ×n乘法表中相异的数字个数。例如,一个3 ×4乘法表如下所示
× 1 2 3 4
1 1 2 3 4
2 2 4 6 8
3 3 6 9 12
它有8个相异数字{1,2,3,4,6,8,9,12},故P(3,4) = 8。
已知:
P(64,64) = 1263、
P(12,345) = 1998以及
P(32,10^15) = 13826382602124302。
请求出P(64,10^16)。