Root(x) = Root(x 的各位數之和)。

給你 n 個數 n1, n2, n3, n4....nk,求 Root( (k=1~n)((l=1~k)nl) )。

發現 Root(x) 根本就是 x%9。

接下來就簡單了,連乘帶%,O(n^2) 弄完。

我的code

http://snipt.org/zfhfc2

 

 

文章標籤
創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()