結果
問題 | No.148 試験監督(3) |
ユーザー | 👑 hos.lyric |
提出日時 | 2015-02-13 11:36:57 |
言語 | D (dmd 2.106.1) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,013 bytes |
コンパイル時間 | 317 ms |
コンパイル使用メモリ | 101,848 KB |
最終ジャッジ日時 | 2024-11-14 18:59:37 |
合計ジャッジ時間 | 640 ms |
ジャッジサーバーID (参考情報) |
judge4 / 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=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));}}