結果

問題 No.278 連続する整数の和(2)
ユーザー ciel
提出日時 2015-09-04 22:42:49
言語 Ruby
(ruby 2.5.3p57)
結果
AC  
実行時間 101 ms
コード長 654 Byte
コンパイル時間 19 ms
使用メモリ 6,872 KB
最終ジャッジ日時 2019-02-04 02:52:46

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_1.txt AC 14 ms
6,868 KB
0_2.txt AC 14 ms
6,872 KB
0_3.txt AC 101 ms
6,872 KB
1_1.txt AC 14 ms
6,868 KB
1_2.txt AC 14 ms
6,872 KB
1_3.txt AC 13 ms
6,872 KB
1_4.txt AC 14 ms
6,872 KB
1_5.txt AC 13 ms
6,868 KB
2_1.txt AC 14 ms
6,872 KB
2_2.txt AC 14 ms
6,872 KB
2_3.txt AC 16 ms
6,872 KB
2_4.txt AC 24 ms
6,872 KB
3_1.txt AC 14 ms
6,872 KB
99_system_test1.txt AC 73 ms
6,872 KB
system_test1.txt AC 20 ms
6,868 KB
system_test2.txt AC 47 ms
6,868 KB
system_test3.txt AC 22 ms
6,868 KB
system_test4.txt AC 21 ms
6,868 KB
テストケース一括ダウンロード
コンパイルメッセージ
Main.rb:4: warning: assigned but unused variable - n
Main.rb:5: warning: assigned but unused variable - n
Main.rb:5: warning: assigned but unused variable - p
Main.rb:6: warning: assigned but unused variable - p
Main.rb:8: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff #
require 'prime'
class Integer
	def sopfr()      self.prime_division.reduce(0){|s,(n,p)|s+(n*p)} end
	def factornum()  self.prime_division.reduce(0){|s,(n,p)|s+p} end
	def dfactornum() self.prime_division.reduce(0){|s,(n,p)|s+1} end
	def sopf()       self.prime_division.reduce(0){|s,(n,p)|s+n} end

	def divisornum() self.prime_division.reduce(1){|s,(n,p)|s*(p+1)} end
	def divisorsum() self.prime_division.reduce(1){|s,(n,p)|s*(n**(p+1)-1)/(n-1)} end
	def totient()    self.prime_division.reduce(1){|s,(n,p)|s*(n-1)*n**(p-1)} end

	def derivative() self.prime_division.reduce(0){|s,(n,p)|s+self*p/n} end
end
n=gets.to_i
m=n.gcd(n*(n-1)/2)
p m.divisorsum
0