結果

問題 No.148 試験監督(3)
ユーザー 👑 hos.lyrichos.lyric
提出日時 2015-02-13 09:05:33
言語 D
(dmd 2.106.1)
結果
TLE  
実行時間 -
コード長 1,416 bytes
コンパイル時間 874 ms
コンパイル使用メモリ 94,320 KB
実行使用メモリ 5,872 KB
最終ジャッジ日時 2023-09-02 19:51:21
合計ジャッジ時間 11,724 ms
ジャッジサーバーID
(参考情報)
judge14 / judge12
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 207 ms
4,368 KB
testcase_01 AC 737 ms
4,372 KB
testcase_02 TLE -
testcase_03 TLE -
testcase_04 TLE -
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 AC 51 ms
4,372 KB
testcase_10 AC 51 ms
4,492 KB
testcase_11 AC 1 ms
4,368 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import std.bigint,std.conv,std.stdio,std.string;int M=10^^9+7;long f(int n){long z;foreach(c;
`    !.G>?!<=EOI$$BIAKFV2=J$D7O)*(9B'JQE#[4K'T!N$I7?(30_+!]T"8V2"#@@[?6Y0CT8W6OWJ-22ITZ)/[58G#Z2Y#26%)WLV>JZ^@QU,4*QP3PG'2C"TBG;*[WDE=Y8--_W20C=9V-N:+(C?-?J3D6 '$;%J^%:%9^XY8%:"S/]!Z)Y6/DZ#%"IO*;]Z%Y@F6'9^?VN.@=E]C!C.\\*E'/X'U8CTE0=@/QX.OFA/6'L*4&)FD,"P4MQ;SV__*ALBK?/3MN%$YF_ <E;^V)%"L4LK$<P;Z53MTK1QD+!)$#(&EA$7+>ZAONM-$%@%$LT=.?O<3@SWK J.SZ,)?44^G8R[P"1?8%^SP"27W@=]#Z+WUWUFJDI;XE/UM!74H926/>P?FV&<PAS-;J  7<8"'Z]Y<=S:N&4IGNATGJ)RWW<CVZL7C].]^4<ISN8&,H7NHL/#:=FR:J/?/<+VA!F*3F(5"(W92% R%R-,!:S5%%>_71TTHHP*.#*(CHKB&,[)X([\;D*$8_Q?C,_'>66'O!RP;9"X\[[$?2 QM^23Z@9 )Z[=3.I%P5:90[W]-<B GLB,!A'2QCD@J^3.6W?K:LG\&B3K#:&3A/@)E N':'VP#<<) TB>$C]BLU9/<*J,=0ID \OYO:[*<J::I,HXRP7Z[P5:]JL'#-=Y>)KPO,F=S66C-(^')]U3_[::@=3W*$/:(*)YB1H]G2I'3DY5AZ(!</ 6-*"]$=J%6)$BTO(<KU1T: DK"QU[U0KR=@9G*K7 "?T,]"F&G=Q'CDJ*5G%399G#B?$1RJ #V '!AB.E$0'8W !29, ^#DBGA>32N&D)M$SH:31[@3^;#8 H F *A?I<QBP(O;PA=C"B7CR90BICO>0YQ#OML((Z/XDR'K)0_:E]W=&IYZ9V@9#C)RO]V=7J#<"VXRXCXOOL<S>Z:VV;JA9[&9C*J?B:<S11\1TVRRN=DH]9B8M*P4+J'VC(/D'!%REQ97(EZH>2FAK$)TB;#\'^51FSE)CSO;3WT"E?G'V &;]@D0\34C`
[n/9^^7*5..$][0..5])z=z<<6|c-32;for(;n%9^^7;)z=z*n--%M;return z;}
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;long a;if(l>=0&&l/M==r/M){a=f(r%M);for(long e=M-2,b=f(l%M);e;e/=2,b=b*b%M)if(e&1)a=a*b%M;}a.writeln;}}
0