結果

問題 No.148 試験監督(3)
ユーザー 👑 hos.lyrichos.lyric
提出日時 2015-02-13 11:27:05
言語 D
(dmd 2.106.1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 998 bytes
コンパイル時間 406 ms
コンパイル使用メモリ 102,340 KB
最終ジャッジ日時 2024-11-14 18:59:35
合計ジャッジ時間 805 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
Main.d(1): Error: using the result of a comma expression is not allowed
Main.d(1): Error: using the result of a comma expression is not allowed

ソースコード

diff #

import std.bigint,std.stdio,std.string;int M=10^^9+7,S=4854369,j;long y,z,e;void i(long x){y=1;for(e=M-2;e;e/=2,x=x*x%M)if(e&1)y=y*x%M;}void f(int n){if(n>M/2){f(M-1-n);z.i;z=n%2?y:M-y;}else{j=n%S;if(j>S-j){for(z=1,j=S-j;j--;)z=z*++n%M;z.i;}else{for(y=1;j--;)y=y*n--%M;}for(z=0,j=5;j--;)z=z<<6|`!    \UB2VP[9 "R_381;"'.?=RM'/ _6:%D5<4E>6DH"I\/!,$I*LI\K]7!^&L:H"'/BR:QUL$!3E)P$M8; \./LPFS5MA3=BS)/()MV:+'Q2EU-VV;1^^FJ8>S1K)[@$7K^P):;.71"$GIY\1<4? 'S_)HR.KRR%XG,L;R>E8VN08>)046S0'T(YI2WXNWUT)5UB=CW;[]7R[HGA:E[88>LE>7Y#WTKDCH#%992$,\2'17]2/R,0JQBZ"6#[XD6;81!27=QPOKX-"_#-!0I0HU=];_#!3.=J2K ;P$Z?.BH9;JR.PH\7UN,#="QFZ@>#U2Z?;[#09-;-@-D<'Y#V\VU,]PUZ\O 41_JQ5JM"R#'AV;/<I2)4(Y!AC@H"1S88J5&9+C_J&*[UXM4O-C3W@:A$WLC;!UN98R8RI'Z T<*2VGKO:SWL6B'0OS,BJY**+=9NT!9CR>I#]1@>O;QX7'1P-OQ9_+_4J0)6.GRBRHX$S5Y2&;8CR_CO?T9"SX_H.@U1XW`[n/S*5+j]-32;z=z*y%M;}}void main(){for(auto t=readln.chomp.BigInt;t--;){auto s=readln.split;BigInt r=s[0],l=s[1];r+=1-l;l=r-l;writeln(l<0||l/M<r/M?0:(f(r%M),r=z,f(l%M),z.i,r*y%M));}}
0