ProjectEuler 387 Harshad Numbers - 拼圖

John avatar
By John
at 2012-06-04T01:37

Table of Contents

387. Harshad Numbers

http://projecteuler.net/problem=387


哈沙德數(或稱尼雲數)為數字本身可被自身的各個位數的和所整除

201 就是個哈沙德數,因為他可被 3 整除(自身各個位數的和)

當我們將 201 的尾端砍掉,我們會得到 20,而此數也是個哈沙德數

當我們將 20 的尾端砍掉,我們會得到 2,而此數還是個哈沙德數

我們稱這種不斷裁尾數,都還是能形成哈沙德數的哈沙德數為「右側可裁切的哈沙德數」



然而:201 / 3 = 67,是個質數

我們稱這種被自身各個位數和所整除後,產生質數的哈沙德數為「強哈沙德數」



現在我們抓取 2011(是個質數)

當我們將 2011 的尾端砍掉,我們會得到 201,是個強哈沙德數,且右側可裁切

我們稱這樣的質數為「右側可裁切的強哈沙德質數」



已知小於 10000 的「右側可裁切的強哈沙德質數」和為 90619

請計算出小於 10^14 的「右側可裁切的強哈沙德質數」之和


-------------------------------------------------------------------------------

借中文維基的名詞 我不確定 Harshad 跟 Niven 這樣翻是否恰當

--
Tags: 拼圖

All Comments

Gary avatar
By Gary
at 2012-06-08T18:19
那兩個都是人名所以應該這樣就行了吧

白朗峰 EDUCA 4000 PCS

Caitlin avatar
By Caitlin
at 2012-06-02T15:16
各位拼友好呀!! http://www.wretch.cc/blog/tomkuo/22108918 這網址有白朗峰拼圖的實體圖. 有興趣的拼友可以自行看看! PS:不是我拼的,非常感謝拼友寄照片給我! - ...

請問3D球形拼圖要怎麼拼...?

Catherine avatar
By Catherine
at 2012-06-02T12:56
五月Pintoo特惠,滿一千二送一個3D球型拼圖 手一癢就忍不住下單了=_=||| 結果今天拿出來拼發現我不會拼.... 它的拼圖後面有數字,可是照著數字拼不起來, 請問數字是什麼意思呢?還有這種拼圖我要怎麼下手啊? 立體拼圖新手....請各位賜教,謝謝~~ - ...

十大必看展覽 樂高積木展在松山文創園區

Callum avatar
By Callum
at 2012-05-31T22:25
生活中心/綜合報導 樂高積木(LEGO)讓許多大小朋友充滿愉快童年,有一場樂高展覽「Nathan Sawaya積木夢 工場」,即將在暑假期間於台北松山文創園區展出,而這個展覽甚至於被美國電視新聞網 「CNN」推崇為十大必看展覽! 來自美國的樂高積木大師Nathan Sawaya,是經過樂高認證的積木玩家, ...

請問有一種木箭中間有塊銅幣的益智玩具

Ursula avatar
By Ursula
at 2012-05-30T05:28
請問一下, 我記得有一個高難度的益智玩具, 是一根小小支長得像and#34;箭(Arrow)and#34;的木頭, 而木頭的中間則剛好有一個古錢幣(中間有洞那種), 因為箭的頭尾都較粗, 所以銅幣無法拿出來, 因為這是小時候的益智玩具, 所以我無法提供圖片, 但我一直想知道該怎麼解出, 可否請高手們告知呢? ...

幽浮一題

Caitlin avatar
By Caitlin
at 2012-05-27T21:57
X。。。。。A XA。。。。。 XA。。。。。 XA。。。。。 。A。。。。。 。。。。。B。 。。。。。B。 。。。。CB。 。。。。C。。 。。。。C。。 。。。。。。。 。。。。。。。 。。。。。。。 。。。。。。。 。。。。。。。 。。。。。。。 。。。。。。。 。。。。。。。 。。。。。。。 。 ...