Problem 466 「掛け算表の異なる項」

m×n の掛け算表の異なる項の個数を P(m,n) としよう.

例えば, 3×4 の掛け算表はこのようになる:

×1234
11234
22468
336912

{1,2,3,4,6,8,9,12} と8つの異なる項があるので, P(3,4) = 8 となる.

以下のように与えられている:
P(64,64) = 1263,
P(12,345) = 1998, そして
P(32,1015) = 13826382602124302.

P(64,1016) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2014-04-10 (木) 02:39:14 (1226d)