結果

問題 No.148 試験監督（3）
ユーザー 👑 hos.lyrichos.lyric
提出日時 2015-02-13 12:12:05
言語 D
(dmd 2.109.1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 836 bytes
コンパイル時間 328 ms
コンパイル使用メモリ 101,892 KB
最終ジャッジ日時 2024-11-14 18:59:56
合計ジャッジ時間 641 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、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;enum M=10^^9+7,S=M/151;long y,z,e,j;void i(){for(y=1,e=M-2;e;e/=2,z=z*z%M)y=e%2?y*z%M:y;}void f(long n){if(n>M-n)f(M-1-n),i,z=n%2?y:M-y;else{if(n%S<S/2)for(y=1;n%S;)y=y*n--%M;else{for(z=1;n%S;)z=z*++n%M;i;}for(z=j=0;j<5;)z=z<<6|`    !#L]@4L5TF?,IT&(<X'"4D%+$@)(>LM'N-L%!-=,"XN+^,M.'DKY?>XJ!#)V_676;J=U)]=3?8#AT3\5@:'I>"0&U5RJ)4\"B'D^IU@ZTRS>"&DV([0^&N4G=%,^HPK>3SKM5QAK+BZ!-BH4IE>SB+E>4F#KD"KRYD-L5:H'<ZS#&1GI%<0>&$P7VE327<XF^;V(8!V.NJG9*OEVZ7D E-V X:?JP,*S*UGMWA)I9PJ.&8* 7%PAOK-FW?C<SH\,FCVN$5 _56;?&&'&)PXC8LHZ=?N>5,!^7%=/&@33CB,EWR&D5JC>@^'N:!A>NM?"-OG^#L<EWICL1,'*0EE.O'(@>&N6+(S#,,B;*+2]NEDY"0;YUCA@M4AS ]\@U`[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),i,r*y%M));}}
0