ProjectEuler 407 Idempotents - 拼圖
By Hamiltion
at 2012-12-24T08:22
at 2012-12-24T08:22
Table of Contents
407. Idempotents
http://projecteuler.net/problem=407
我們將 a^2 除以 6 求餘數，而 0 ≦ a ≦ 5，我們分別得到 0, 1, 4, 3, 4, 1。
其中 a^2 與 a 模除 6 同餘，a 的最大值為 4。
使 M(n) 為 a < n 中，a^2 與 a 模除 n 同餘的 a 的最大值。
所以 M(6) = 4。
求ΣM(n)，1 ≦ n ≦ 10^7。
--
http://projecteuler.net/problem=407
我們將 a^2 除以 6 求餘數，而 0 ≦ a ≦ 5，我們分別得到 0, 1, 4, 3, 4, 1。
其中 a^2 與 a 模除 6 同餘，a 的最大值為 4。
使 M(n) 為 a < n 中，a^2 與 a 模除 n 同餘的 a 的最大值。
所以 M(6) = 4。
求ΣM(n)，1 ≦ n ≦ 10^7。
--
Tags:
拼圖
All Comments
By Cara
at 2012-12-26T00:34
at 2012-12-26T00:34
Related Posts
二進位蟲
By Dinah
at 2012-12-19T18:58
at 2012-12-19T18:58
田棋 - 象棋新變形
By Donna
at 2012-12-18T13:23
at 2012-12-18T13:23
ProjectEuler 406 Guessing Game
By Mary
at 2012-12-17T09:19
at 2012-12-17T09:19
將棋 詰棋 011
By Suhail Hany
at 2012-12-13T23:14
at 2012-12-13T23:14
ProjectEuler 405 A rectangular tiling
By Barb Cronin
at 2012-12-11T08:33
at 2012-12-11T08:33