ruby - このセルフパワールビーを解決するには助けが必要です

Question

これが問題です。

シリーズ、1 ¹ + 2 ² + 3 ³ + ... + 10 ¹⁰ = 10405071317.

系列の最後の 10 桁を検索します。1 ¹ + 2 ² + 3 ³ + ... + 1000 ¹⁰⁰⁰

これが私のコードです: 数値が非常に大きいため、処理に時間がかかります。これを行うためのより良い方法はありますか？足し算せずに最後の 10 桁を求めることはできますか? 何かご意見は？

このソリューションは機能します。ただし、処理に時間がかかります。ルビーで書かれた

def self_powers

    sum =0

     1.upto(1000).each do |n|
       sum += n**n
     end
    sum
end

score 1 · Accepted Answer

これを解決するには複数の方法がありますが、これは非常に直接的です。

sum = 0
(1...1_000).each { |x| sum += x**x }
puts sum % 10**10

score 1 · Accepted Answer

これはあなたが探しているものですか？

(1..1000).inject {|tot,x| tot + x**x} % 10**10

3 に答える 3