作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 466 Distinct terms in a m
时间Thu Apr 17 05:02:15 2014
466. Distinct terms in a multiplication table
http://projecteuler.net/problem=466
令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)。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 129.2.129.155
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1397682140.A.104.html
※ 编辑: tml (129.2.129.155), 04/17/2014 05:03:08