結果

問題 No.3048 Order and Harmony
ユーザー cielciel
提出日時 2024-07-14 03:13:04
言語 Ruby
(3.3.0)
結果
AC  
実行時間 983 ms / 2,000 ms
コード長 1,599 bytes
コンパイル時間 458 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-07-14 03:13:28
合計ジャッジ時間 20,103 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 78 ms
12,416 KB
testcase_01 AC 71 ms
12,160 KB
testcase_02 AC 87 ms
12,288 KB
testcase_03 AC 675 ms
12,416 KB
testcase_04 AC 72 ms
12,160 KB
testcase_05 AC 70 ms
12,288 KB
testcase_06 AC 77 ms
12,416 KB
testcase_07 AC 86 ms
12,416 KB
testcase_08 AC 78 ms
12,416 KB
testcase_09 AC 72 ms
12,416 KB
testcase_10 AC 81 ms
12,288 KB
testcase_11 AC 74 ms
12,160 KB
testcase_12 AC 74 ms
12,416 KB
testcase_13 AC 72 ms
12,288 KB
testcase_14 AC 72 ms
12,416 KB
testcase_15 AC 84 ms
12,288 KB
testcase_16 AC 71 ms
12,416 KB
testcase_17 AC 71 ms
12,416 KB
testcase_18 AC 72 ms
12,416 KB
testcase_19 AC 86 ms
12,288 KB
testcase_20 AC 98 ms
12,288 KB
testcase_21 AC 83 ms
12,416 KB
testcase_22 AC 77 ms
12,416 KB
testcase_23 AC 75 ms
12,416 KB
testcase_24 AC 71 ms
12,160 KB
testcase_25 AC 299 ms
12,416 KB
testcase_26 AC 615 ms
12,416 KB
testcase_27 AC 508 ms
12,288 KB
testcase_28 AC 154 ms
12,416 KB
testcase_29 AC 75 ms
12,288 KB
testcase_30 AC 122 ms
12,416 KB
testcase_31 AC 72 ms
12,288 KB
testcase_32 AC 690 ms
12,288 KB
testcase_33 AC 77 ms
12,416 KB
testcase_34 AC 366 ms
12,416 KB
testcase_35 AC 73 ms
12,160 KB
testcase_36 AC 346 ms
12,160 KB
testcase_37 AC 635 ms
12,160 KB
testcase_38 AC 301 ms
12,416 KB
testcase_39 AC 838 ms
12,288 KB
testcase_40 AC 608 ms
12,288 KB
testcase_41 AC 879 ms
12,160 KB
testcase_42 AC 407 ms
12,288 KB
testcase_43 AC 74 ms
12,288 KB
testcase_44 AC 802 ms
12,416 KB
testcase_45 AC 356 ms
12,288 KB
testcase_46 AC 429 ms
12,160 KB
testcase_47 AC 379 ms
12,416 KB
testcase_48 AC 537 ms
12,288 KB
testcase_49 AC 74 ms
12,416 KB
testcase_50 AC 221 ms
12,416 KB
testcase_51 AC 75 ms
12,416 KB
testcase_52 AC 78 ms
12,416 KB
testcase_53 AC 812 ms
12,416 KB
testcase_54 AC 73 ms
12,288 KB
testcase_55 AC 71 ms
12,288 KB
testcase_56 AC 583 ms
12,288 KB
testcase_57 AC 72 ms
12,288 KB
testcase_58 AC 83 ms
12,288 KB
testcase_59 AC 71 ms
12,288 KB
testcase_60 AC 242 ms
12,416 KB
testcase_61 AC 714 ms
12,416 KB
testcase_62 AC 443 ms
12,288 KB
testcase_63 AC 75 ms
12,416 KB
testcase_64 AC 983 ms
12,288 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

#!/usr/bin/ruby
require'zlib'
S=DATA.read
M=10**9+7
BSE=5000000
def f(n)
	if n>=M
		0
	elsif false
		r=1
		n.times{|i|
			r=r*(i+1)%M
			p r if (i+1)%BSE==0
		}
		r
	else
		d,n=n.divmod BSE
		r=Zlib.inflate(S.unpack('m')[0]).split.map(&:to_i)[d]
		n.times{|i|
			r=r*(d*BSE+i+1)%M
		}
		r
	end
end
k=gets.to_i
if k%2>0
	p 0
	exit
end
p f(k)*f(k/2).pow(M-2,M)**2%M
__END__
eNolycG1ZUEIQtE50ZSKCPkn1vf9PqO9oJDj05GG3IzTwcYulRpM1at5xlqzT/dw4iU0qDFvUrgel8ZE
XbuPb6AbnnfAd1fxFPpGnnfQ03TPM9S7JNsoKSJRie08Y4dMuRu2377rgc3hPBnpsx+PqOpmOod2WdNH
3L2tujSkv/sOmX1+fgP17HDUuJzpciH33u5Ooad7Z/TQqjHrFtp0k0NU1nYy2JcXlQcSH1vCeatmeFie
tJ5GourWDerF49VguGOXkJnmag6pmnincE2lrg9VjFcajJze0KDIlSm07PFPGbfy7qFGr8UcVrz11aKq
Jy81KF3zUYuaZfxI2GE96qHrllQPEr1cFLAymh1C726eb7Hvnd/S0NZzPTUkV8/2YjWcbgrVpo8Kppyt
6GFe7ooPmfC9W2z3Y64/bcLrT/Py1qqFmnvHEsZ6fdvElWJliXJ6Uv3psuVHoehtqw7buRYdhG912wPe
XDk6pO6ZLaLesrI02Ok75SFzfHnPSFTi9IHlnRsas9Yu63C381Y5rDzp2cOkPb7XOL93vWVsdHMhQbUm
eYY50zUR+rbeqgNOv3mpQ176G7OYLnn1jKSScWPfm57CvZlcHmFN79shbv4XlJ/jeULO82oWFq28XujZ
PZ4D5Uo10atixQPmw86nYrkvd5Dtl8uDIrXdBveoaAjNZZJZ7OvOcQlX7e3lQL+dpmE6TaXQelVLo6bu
emT0VcWcwzUp7jtsPe27PPS1i3eFFcv2CtOqzbyArFmR4Kq2nwmX0tk75A0ln9HletfVSPeu3KhouC/G
KZfdKvDdlt815ua4lYfivX2nhZ6a5StIYkZv4F5fJcSqXpVekL1MqojTdq0TcNa+OqNfzaTnwdvz+GZB
Je1+hjTz7ubAYo+0D3PbubtGV9FH6dNtfC/QaVsVQc2ihwInrEoVdHXD3EHk26cQau57W4urbTHPOHrr
jQNX/OpM9JtKOcbwvXmVAnuypSPmd75nQZ2zKoNhPb+aha69b1WQebSr4eKoP0JPva8M95jLCHWrsftQ
Jel2BqVJe3joFW+6DpPZ1VWgPu1XQ77+WERzL6snjDrdaaxF7u0gOxoOH+q6ih2j9SiFQWXOdU3cqpZ6
n87x3AXMm3o98FjOEVmmBlNbb1SLoSK9HUR73h5huvJeXoHpY0mLnb7XNYu5m87rhXniVuunZfoa0+v4
oFj1pX8xuXSu
0