結果

問題 No.148 試験監督(3)
ユーザー 👑 hos.lyrichos.lyric
提出日時 2015-02-13 11:49:48
言語 D
(dmd 2.106.1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,007 bytes
コンパイル時間 316 ms
コンパイル使用メモリ 101,804 KB
最終ジャッジ日時 2024-11-14 18:59:49
合計ジャッジ時間 642 ms
ジャッジサーバーID
(参考情報)
judge5 / 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=4672898,j;long y,z,e;void i(long x){for(y=1,e=M-2;e;e/=2,x=x*x%M)y=e%2?y*x%M:y;}void f(int n){if(n>M-n){f(M-1-n);z.i;z=n%2?y:M-y;}else{if(n%S>S/2){for(z=1;n%S;)z=z*++n%M;z.i;}else{for(y=1;n%S;)y=y*n--%M;}for(z=j=0;j<5;)z=z<<6|`    !=NU2G)!>Q_Z9A9K.J?\>[%G9>K>".NX*Q3* *[-Y0&HPO:0':=#8T\4T<'@FUPDE>*/H.HLB24/#_DZ56M:#=A+5%LCCX*$GC@.V<LP"%/>.S?$9NWRU6ALKYKW._49!/T$:#RV'DI%*1L_-721,NK5U'X^K-WS2W4ZZ#,ZUR?:KOWR00M2H=.;%S+P#\]X+HIM":R!G#R0>AN5$:A@A^P3R5D_\FG"Y%Y[ZIP%S[V'D\F(&X-U.I(Z=2:E3D@(F_"!3=Z5":@"TT*8F?/L0UD7VU^*'C7_VKTI&^P'C[F?'9[@F$BEL\G%Z0THL7E?""[_N3N#*LU1UCR%<]?"T$5EY>M>]<J",>];R8[AJ1ZE!OO<I,U9M1"%:9R^U(+=\_YMY;@9+;NXY6H;.3J(3'62/[ODL+BP/_'YXV89[($':;]V[G608OVEOI4">U.<ZKFSBG&%M_II*HTW@GHDV("DAZ,#EN=US9&O:"QN<.G:-)^<SIW9D2X,WJ*RUF],,*VZ"<V%J%JO"4JS[4S;1!:]`[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-=l-1,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