結果

問題 No.148 試験監督(3)
ユーザー 👑 hos.lyrichos.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
権限があれば一括ダウンロードができます

ソースコード

diff #

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;}}
0