結果
問題 | No.148 試験監督(3) |
ユーザー | 👑 hos.lyric |
提出日時 | 2015-02-13 09:20:27 |
言語 | D (dmd 2.106.1) |
結果 |
AC
|
実行時間 | 895 ms / 1,000 ms |
コード長 | 2,285 bytes |
コンパイル時間 | 926 ms |
コンパイル使用メモリ | 109,456 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-12 02:13:59 |
合計ジャッジ時間 | 6,946 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 136 ms
6,816 KB |
testcase_01 | AC | 296 ms
6,940 KB |
testcase_02 | AC | 856 ms
6,940 KB |
testcase_03 | AC | 637 ms
6,940 KB |
testcase_04 | AC | 764 ms
6,944 KB |
testcase_05 | AC | 645 ms
6,940 KB |
testcase_06 | AC | 533 ms
6,940 KB |
testcase_07 | AC | 895 ms
6,944 KB |
testcase_08 | AC | 647 ms
6,940 KB |
testcase_09 | AC | 44 ms
6,940 KB |
testcase_10 | AC | 44 ms
6,944 KB |
testcase_11 | AC | 1 ms
6,944 KB |
ソースコード
import std.bigint,std.conv,std.stdio,std.string;int M=10^^9+7,S=2600000;long z,a,e;void f(int n){z=0;foreach(c; ` !BCJ6J[;'Y" W!%=4EW6JWG?&ZAH-Q<SL_$#7<!=[O!E6*F$!,F1?>#OHU6X0RVW+6@T4[!$\5P,@AB7^)))E7<5Y4K=M!G?+M8OA#'SLLB\?E[-"/-<%4[?UD([Z$[4EK60KRD:@<H.)#?N2KC>2RLA1?:)<B*$^ITCIO8+9:VG&XOV?(;EPW_$3'4VDW@G6499AS_A%#I\ZI=KC6!Y"3%:C_(F9IC&,E<TP^Q#ST/Y=U!O3(QC*UE*F$:JN'Y)+UO%A8.C8N":Y_'S"7KQ*>(?'7JL#E$S(?ZI,B($$S];RKU0MO@/)HLI):;'H,YWM114/CSC_)V:,O>[ _K#,V)7G14W-3R#U >SSG4NX/H='B#II]T"#P5 NC<W[7OU_ZF5GA%EG<1EW)+,G6G\.'/XYFMR;&)QOBL?><7%+2U#,MC&X77<QWUE'>D\8 <M9%#53K/LE$(@?!P![=S/8B$0A'VXC7S+2525JK<SQE-OK4T0($XD\.)[%<#Y:;4BD-<=='P*@*Z(B+GLCKTBKY>%N]Y,!Y^$RP:W6I'0*VH-E)6\0X!U9R"M^@8A80/G8D"OH3J!Z4 *UYHI?RC[1U0')!/[ZZ8*MW/RQ%S[4U91R%F6EKW?8Y7AP.!3$SOUKI:NY/;L3A@H?_5-&O%N4W:>MB,(9GC*_@4=RPF0J6(;&0G:=[;,HUHEP5[O<R= 79+B!B6:NPCQS2!<GZ&Y<:,B0(!,-:0N>28#YS!7_UVJ9AH/U?\5*^4OLP0I"R2D5:V6\#]!<L\FJ.Z!25W-7+PN3I@YW)Z_MJUZ4.?@]MSF;C 95Q^4!4<FREM@JK+U*#LIP7B2-&]14^[#LZ$T<GN&1"$48%%==X2^:FSR1! T$%1[CW0M^7J.0U7WF =GL]JV[ RFEWNHD88(=<[^.:>J$J*R&A7G(+0MJ@]BE".=OY'87O!C33'5+]<IZB4OC2G9UAPQ0UCZOOF,+ ..ZX>+GOY(C,YWL,5WD2>H=S9#L'#,]P)%J3-50!7SD6^&7?Q;SR%VJEQH&JP]$/(Y_@AM"["FZH;]B_?/+L\H<O81\+(;J>#UJW"Z$*_&'V>2XSXP!1,ZD+!V11W;VBK'E+OW^NI*=3E#3!C.><MN^:&N!M76+QAUQ@$>@6PP)L#7N+48)-6E#L2* /5T<>T@'0"9:TQ!/X1N'J-W:4!5@6[WYCKY[4N4O]CA/A;5]:RB HO,A)#-$0Z_$B?6Y2P8!6.0[U4HCM%?[7"4_,A?215:8[<),XPYY00(,ZG9F:V40@ >>K&P0-OVNV@127HVD?<U1G!1P(7PE92,G$']O/G5EM#F)1(L?!.5FL)4&<!M-GWHC."E=8V*8F1QM;Z^2S8)LY!, #%>TMFA?:RFOI5LAVQ?WYO@8%M2EZAIHI _W-H>E!:9Q>YV'P5[",LL1]'Z30&6O(#RNWW+.K.Q<\[""BQ-Q83=>CE<O&-IN!?EOT>VS$'MW8SM>VTSUI\B^DQ/E.1\C<E_&JPRG43<QF7BIM9=0$F-#OT.%M2#6,J,8Z4P+K/RJ:/QM4HCL*,3W$&%;VYGY)X&;Z5)LEN:-+V9&H".HPG%NY#TOS*:=;1D3<H@K'!0DEB&0T^2K26']#G1!Z9H@1L)F?$*7B:\?(;W4NTQ8X&"JRHHI^G.*48@<)MTWK/H+BWU385/N(=@16Z-(<^2EKH(PK=[NH9T2?B8C2^ ]$^^0<E24!6"^C[C.\"B5S5)"L9Z(C+3Y5*0D%Z#QP;*; *+WQ HBBF#4VTC[1Z:-R/Y"#O!O<CN:1*: UT'J@W2PHSHFQ1@;F-+, L%.GY%UJ&<[MQI''A)6P(A<TI-NJL\JCVG8$%Y$=1"W%RM]PV</)2# YO?P&.W$9Z\)DF'Q=6I7B[!7OL3$7!\T63(\Z[D+H"3M\,S(2?Y+` [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;}}