結果

問題 No.278 連続する整数の和(2)
ユーザー ciel
提出日時 2015-09-04 22:42:49
言語 Ruby
(ruby 2.5.1p57)
結果
AC  
実行時間 87 ms
コード長 654 Byte
コンパイル時間 14 ms
使用メモリ 4,412 KB
最終ジャッジ日時 2018-09-09 14:40:53

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_1.txt AC 12 ms
4,340 KB
0_2.txt AC 11 ms
4,328 KB
0_3.txt AC 87 ms
4,408 KB
1_1.txt AC 12 ms
4,344 KB
1_2.txt AC 11 ms
4,344 KB
1_3.txt AC 11 ms
4,344 KB
1_4.txt AC 11 ms
4,348 KB
1_5.txt AC 10 ms
4,344 KB
2_1.txt AC 11 ms
4,356 KB
2_2.txt AC 11 ms
4,356 KB
2_3.txt AC 13 ms
4,388 KB
2_4.txt AC 19 ms
4,396 KB
3_1.txt AC 11 ms
4,332 KB
99_system_test1.txt AC 64 ms
4,392 KB
system_test1.txt AC 18 ms
4,404 KB
system_test2.txt AC 41 ms
4,412 KB
system_test3.txt AC 18 ms
4,408 KB
system_test4.txt AC 17 ms
4,404 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