結果

問題 No.148 試験監督(3)
ユーザー 👑 hos.lyrichos.lyric
提出日時 2015-02-13 11:36:57
言語 D
(dmd 2.106.1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,013 bytes
コンパイル時間 272 ms
コンパイル使用メモリ 103,832 KB
最終ジャッジ日時 2024-04-27 02:06:37
合計ジャッジ時間 564 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、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=4716982,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-n){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|`!    Y8 H)G6.V?[G[DLHVY0R!Z]S930859>(=-Y!+HY@92O)W"GI%@:QO:N7+GMS+2@2: ;X5&4)@; :;4CEUUZ/?AEO=RJ.[ X,Y?VH&FU-Y@QV$LS7[5$\O&NP7XA[O5&/V?E/QYZ,':1(B@S%YD5LO=25TIV$Y:0Z7&&Z14\TDWSL%6NL9NDG%EQLP=(D3%/3@@O/"_(00!F2F0TJ &4S65:-CI3?]?MLTS#^$6PP!X @7_M)80TV,/O;SV$<S8PC2XY5Y5@CO5F@'MA!O+$'5)J?;A.TNK">\-K^BIKT"JN0:/@4OA0#!5<,J1P-UM,>/W;LQ8XL);%."]($,ZRM_VMDTZ4' J0S!4OMZDPZY>O:Q%/M+ -3WUIWXO(:AWL5C\/H,OF)=W3L$=\R+9"=?YOP'BL0R9)UG7< BW,%E.4D],7+:[E>P1\-&I.%*BU,$!O>K+&W-<N-RKIKB\87<#CK()=I,&2/C\MI1&_ZMRM)X_T2P'/SS[PL1H0S9)(3WX@:)V\!;1BW5[5T D`[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