結果
問題 | No.148 試験監督(3) |
ユーザー | 👑 hos.lyric |
提出日時 | 2015-02-13 11:52:24 |
言語 | D (dmd 2.106.1) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,003 bytes |
コンパイル時間 | 320 ms |
コンパイル使用メモリ | 102,044 KB |
最終ジャッジ日時 | 2024-11-14 18:59:48 |
合計ジャッジ時間 | 658 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、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
ソースコード
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(y=1;n%S;)y=y*n--%M;else{for(z=1;n%S;)z=z*++n%M;z.i;}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));}}