結果

問題 No.1632 Sorting Integers (GCD of M)
コンテスト
ユーザー yuruhiya
提出日時 2021-08-07 15:57:57
言語 Ruby
(3.4.1)
結果
AC  
実行時間 91 ms / 2,000 ms
コード長 372 bytes
コンパイル時間 602 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-09-21 17:34:22
合計ジャッジ時間 7,497 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 59
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:1: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff # 

n = gets.to_i
c = [0] + gets.split.map(&:to_i)
mod = ->(m) {
	sum = c.sum
	c.each_with_index.sum { |cnt, x|
		sum -= cnt
		10.pow(cnt, m).pred * x * 10.pow(sum, m)
	}
}
if c.count { _1 > 0 } == 1
	M = 10**9 + 7
	p mod[10**9 + 7] * 111111112 % M
else
	k = 9 * (1..9).select { c[_1] > 0 }.combination(2).map { _1 - _2 }.reduce { _1. gcd _2 }
	puts k.gcd(mod[k * 9] / 9)
end
0