#115140 (Ruby) No.278 連続する整数の和(2) - yukicoder

提出ソース

結果

問題	No.278 連続する整数の和(2)
ユーザー	Naoki_M
提出日時	2016-09-07 09:20:12
言語	Ruby (3.1.1p18 )
結果	AC
実行時間	190 ms / 2,000 ms
コード長	147 bytes
コンパイル時間	32 ms
使用メモリ	14,704 KB
最終ジャッジ日時	2023-01-12 16:03:17
合計ジャッジ時間	3,109 ms
ジャッジサーバーID （参考情報）	judge11 / judge14

このコードへのチャレンジ（β）

テストケース

テストケース表示

入力	結果	実行時間使用メモリ
testcase_00	AC	88 ms 14,120 KB
testcase_01	AC	89 ms 14,036 KB
testcase_02	AC	190 ms 14,696 KB
testcase_03	AC	88 ms 14,140 KB
testcase_04	AC	89 ms 14,168 KB
testcase_05	AC	88 ms 14,020 KB
testcase_06	AC	88 ms 14,096 KB
testcase_07	AC	88 ms 14,228 KB
testcase_08	AC	86 ms 14,144 KB
testcase_09	AC	86 ms 14,140 KB
testcase_10	AC	87 ms 14,172 KB
testcase_11	AC	99 ms 14,440 KB
testcase_12	AC	89 ms 14,140 KB
testcase_13	AC	158 ms 14,360 KB
testcase_14	AC	97 ms 14,572 KB
testcase_15	AC	127 ms 14,444 KB
testcase_16	AC	98 ms 14,704 KB
testcase_17	AC	94 ms 14,524 KB

権限があれば一括ダウンロードができます

コンパイルメッセージ

Syntax OK

ソースコード

raw source code

require 'prime'

n = gets.chomp.to_i
ans = 1
n.gcd(n * (n - 1) / 2).prime_division.each do |p, q|
  ans *= (p**(q + 1) - 1) / (p - 1)
end

puts ans

0