結果
問題 | No.148 試験監督(3) |
ユーザー | 👑 hos.lyric |
提出日時 | 2015-02-13 09:05:33 |
言語 | D (dmd 2.106.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,416 bytes |
コンパイル時間 | 739 ms |
コンパイル使用メモリ | 109,436 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-12 02:13:44 |
合計ジャッジ時間 | 9,240 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 196 ms
5,248 KB |
testcase_01 | AC | 677 ms
5,376 KB |
testcase_02 | TLE | - |
testcase_03 | TLE | - |
testcase_04 | TLE | - |
testcase_05 | AC | 993 ms
6,940 KB |
testcase_06 | AC | 922 ms
6,944 KB |
testcase_07 | TLE | - |
testcase_08 | TLE | - |
testcase_09 | AC | 55 ms
6,948 KB |
testcase_10 | AC | 53 ms
6,948 KB |
testcase_11 | AC | 1 ms
6,944 KB |
ソースコード
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;}}