結果

問題 No.148 試験監督(3)
ユーザー 👑 hos.lyrichos.lyric
提出日時 2015-02-13 09:23:30
言語 D
(dmd 2.106.1)
結果
AC  
実行時間 943 ms / 1,000 ms
コード長 2,215 bytes
コンパイル時間 896 ms
コンパイル使用メモリ 109,468 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-12 02:14:31
合計ジャッジ時間 7,916 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 179 ms
6,816 KB
testcase_01 AC 337 ms
6,940 KB
testcase_02 AC 692 ms
6,940 KB
testcase_03 AC 735 ms
6,940 KB
testcase_04 AC 857 ms
6,940 KB
testcase_05 AC 829 ms
6,944 KB
testcase_06 AC 510 ms
6,944 KB
testcase_07 AC 943 ms
6,940 KB
testcase_08 AC 899 ms
6,940 KB
testcase_09 AC 49 ms
6,944 KB
testcase_10 AC 49 ms
6,940 KB
testcase_11 AC 1 ms
6,944 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import std.bigint,std.conv,std.stdio,std.string;int M=10^^9+7,S=2700000;long z,a,e;void f(int n){z=0;foreach(c;
`    !PKLF6<0";4P+Z#0(96K874.7LEK$F,FZWYYL]\Q3F4>[UTCF#BN7W F:XW\V@C@4[;SMT33'!HN?*\,);)FWPT)[I+>=_#F-G"I0NKK ZB!KT2:&4&^#AG;&D-_Z]0KRD:MU57:W:9>@K66Y.?9G" O:T/&4THU];>'=-=,MPUP'0JMJ'(Q#*K9G47XD[ L>A]+"TTF-?F9$L*$?+GE:?80S.)=^5/M%_ 9^WZ-:NP3HK@XAT4?94OCC)U&I1'"":Y_'J%+ /S;.SK+@IW_:,HN]D?);G-4P?*6?? W;2KRXJD74QK7:[;E-J%R.]LTY1P4J6POZ1>@/*]WIK,'/,XI;L+*K9?ET=2K<S\]= 2<RRV/X$TCA9YQ2I!MN6RKL06G\.'8BHA4=5O'99%%GRX_2!O1O'DUH9&/40R;+- F^''01#;*!J-8<NM3(@&Q/#HL>V26DDX]FT2,>[NC50Q)/K?05X[Z0%D?YC+])>!YW^:',]W>O!P-0KL8H.=RX<O7N]Y,!Y>?S^(2ANZ:IJ&/A0VQ5C3710585<GMA#IA,@RMOR@&I$7JEGZR O,POT2WVV7]%YU<B>B/@SFJ<,&R![)9;NSN;@M0'+8'86R1RVC-:CW!+FZS#;3LWWK.'I@IQ:*_@4=:F%NXF!N1_O5<M!H"14MQM!18:!4*V B]_'G _MLWBATN.7P&HEV"FT;9Z(N-8IDI+1(0,1^EN-(3T?G9J$%*2A=Y)8N:-]WW[GPG<KA%3)<Y3>S^CI,9A-PZW38E?@]MS*.@-G;0ZK0 +<L=,>-#RX1YXZ"VNUV=CMQF:<#[S!@XIMN(%_8&:=O3=%B!Y->6W!L+($A736C1Y!,3$PY57Y8N.B/B%H;+=W0TN/(#ZM&<EI,C< DNK51MSQ:/81Y'87O*""!'IS$B\7.M&X>C#O/6=@$-Q4&)O&9[QJG@*+XX(N -A8%:[GN[:5->=&Z1ZYQ)Z-IE8E&1M9&#?,""/Z+M(=!^)Z7CF"UA=VT9LFHEO>'_JVSNKVS9/8W*_7I"JW"Z$ITW-\%_7R:Q5T"1;H.+H1V/<R8^N7NKD)U/A_CDXWB_@ZFCE%WCR2U4?-OI3;-&L\$G'G=I>QGF*S40;DE,3JIG)^P/)>&SX]B);G4= -*TNJ'$ELP5K?.,M=.Y4&5]:RBTD-@B.T>/ <IL%6!V481-) %%3/S%LFVMQJG$;42'!S,#+ ZX;46X$J#'QA\:/,W[FIY9&6D2ZF(P]$-<KI-=U=RO+9$\#T)]1;2AKJ7:Y_@[SGS0,CTXI9A[ 'B\WHC."C"T! =L=;+#T.\MZ"\OCEKQJ'.O:>VKBP3]P5*6)GZSS.)/R7N*"OD.!TG+)!!U!]<V$U$HW](:+[(#4 J%82<3'82:VTH+P:G;XRE81!/GE2&E\K&Q&G+8)?@J V8SM>V@>&9EW2]&/8O_;\>J(%N+I"]$K8.J8F5JUVQGHIE!F(BB8DCSQUJF.3S5OG"BY!<:91/TZ#M?23+/B;L/?/,4O6JS7'>?_+*,*2TW=F'[- (KM P&PUV! 4UDPNN2K26'];WO>R(<)=;MH7*]9WLKNR@,\6GDV?<G&Y?Q0S "]=HGNO>"1F=G/>#\<': _@]Q8M!Z/^T8B8@HB?A]500AD CS,]7X)#.QZV^'W)-O% <MLS#1[$ 3 = 8+TU>58#QP;*K>YRV.(BO@VP;1N>5=W"V%:>*D35EO327F.P+KNIN"<&L5LQE=?/>7L #I(A6'2$/0T<C',\/7$&/3]38B:2\EP.SUO.8A-+).K)H@LEU)V[/NE)(KG&[(?UB+@ZY6I7B[0!/KM')73DNJ-3E%$I;%2D/9&SU#,#`
[n/S*5..$][0..5])z=z<<6|c-32;for(;n%S;)z=z*n--%M;}void main(){foreach(t;0..readln.chomp.to!int){auto s=readln.split;BigInt C=s[0],P=s[1],r=C+1-P,l=r-P;a=0;if(l>=0&&l/M==r/M){f(r%M);a=z;f(l%M);for(e=M-2;e;e/=2,z=z*z%M)if(e&1)a=a*z%M;}a.writeln;}}
0