Project Euler 474 Last digits of divis - 拼圖

Aaliyah avatar
By Aaliyah
at 2014-06-01T14:52

Table of Contents

474. Last digits of divisors

http://projecteuler.net/problem=474

我們定義函數F(n,d)為n的因數中，末幾位數為d的個數。

例如：
　　F(84,4) = 3.

　　因為84的因數有:{1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84}

　　當中有三個數{4,14,84}末位數為4

除此之外，我們也能夠驗證出F(12!,12) = 11 以及 F(50!,123) = 17888

請求出 F(1000000!,65432) 除以 (10^16 + 61) 的餘數

--
Tags: 拼圖

All Comments

Lily avatar
By Lily
at 2014-06-02T21:19
I solved it and the program running time is 40 sec.
Lydia avatar
By Lydia
at 2014-06-03T06:06
原po速度好快；有沒有興趣挑戰一下Gold Medal?
台灣目前還沒有人拿到Gold Medal
Yedda avatar
By Yedda
at 2014-06-05T16:32
現在我Project Euler的目標正是挑戰Gold Medal
Gary avatar
By Gary
at 2014-06-09T06:23
但感覺運氣成分居多@@

比賽問題求解法

Frederic avatar
By Frederic
at 2014-05-29T04:03
提供一種可能 62 人比賽共5場分出冠軍。 1. 31 0 31x 第一場結果這是必然的 2. 15 00 32 0x (16x0 +16 ox) 第二場31 0中會有一人對到X 若要5場分出勝負這人一 定要輸 因此第二場完,還有15兩勝 32一勝一敗 2敗以後則無機會不討論 3.7 000 23 ...

幾個問題7

Damian avatar
By Damian
at 2014-05-28T12:12
(1) ○ (2) ○ ○ (3) │ │ │ │ │ ○ ○│ ○ │ ○ │ ○│○ │ ○ │○ │○ ○│ ○ │ ○│ ...

符號數字 看不懂...

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2014-05-26T10:43
剛在網路上看到一些題目 但我這題完全看不懂呀...有人知道這題在講什麼嗎? 題目開始~~~~~~~~ 每個符號代表著一個數字，大概將近20個符號，所以有20個數字。 這些符號都是標點符號，且都是由兩個組成 例如: and#34;(、+)、-(、等。那數字則是從1至9，就這樣。 看似很簡單，但是只要符號一 ...

請問各位這種情況該怎麼處理？

Ingrid avatar
By Ingrid
at 2014-05-25T23:37
http://ppt.cc/6vUo http://ppt.cc/rcq~ 這算是發霉嗎 請問版上各位這還有救嗎 能做什麼處理 這樣子裱框起來也不能看啊 囧 -- ◢███◤◥◤◥█◤ ◥█◤◤ ◥█◤ ◥ ◤ ◥ ◤ ◥███◣ ███ ◢ ◣ ◢██◣ ◢◢█◣ ...

ProjectEuler 473 Phigital number base

Xanthe avatar
By Xanthe
at 2014-05-25T23:19
473. Phigital number base http://projecteuler.net/problem=473 令φ為黃金比例數，φ=(1+√5)/2。 特別的是，每個正整數都能表示成φ的冪次和，甚至是限定每個冪次最多出現一次。 即使如此規定，其表示方式仍然不是唯一。 如果我們追加規定禁 ...