ProjectEuler 466 Distinct terms in a m - 拼圖
By Daniel
at 2014-04-17T05:02
at 2014-04-17T05:02
Table of Contents
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)。
--
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)。
--
Tags:
拼圖
All Comments
Related Posts
ProjectEuler 464 Möbius function and
By Hedy
at 2014-04-17T04:31
at 2014-04-17T04:31
ProjectEuler 463 A weird recurrence re
By Leila
at 2014-04-17T04:21
at 2014-04-17T04:21
ProjectEuler 462 Permutation of 3-smoo
By Sierra Rose
at 2014-04-17T04:15
at 2014-04-17T04:15
文字獄 002
By Elvira
at 2014-04-15T22:18
at 2014-04-15T22:18
文字獄 001
By Olivia
at 2014-04-15T12:37
at 2014-04-15T12:37