結果

問題 No.148 試験監督（3）
ユーザー 👑 hos.lyrichos.lyric
提出日時 2015-02-13 11:34:23
言語 D
(dmd 2.106.1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,018 bytes
コンパイル時間 314 ms
コンパイル使用メモリ 102,428 KB
最終ジャッジ日時 2024-11-14 18:59:38
合計ジャッジ時間 624 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;int M=10^^9+7,S=4672898,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/2){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|`!    G2UN=_Q>!)K9A9Z>\?J.>9G%[N.">K*3Q*XY-[* OPH&0=:'0:4\T8#F@'<T>EDPUH.H/*/42BL5ZD_#=#:M6L%5+A$*XCCV.@CG%"PL<?S.>/RWN9$KLA6U_.WKYT/!94VR#:$*%ID'7-_L1KN,12^X'U52SW-K#ZZ4W?RUZ,RWOK:H2M00S%;.=]\#P+MIH+XG!R:"A>0R#A:$5N3P^A@\_D5R%Y"GFPIZ[Y'V[S%&(F\DI.U-X:2=Z((@D3E3!"_F:"5Z=*TT"@L/?F8V7DU0C'*^UTKV_7'P^&I'?F[C$F@[9G\LEBHT0Z%"?E7L3N_["UL*#N%RCU1T"?]<>YE5$J<]>M;]>,"JA[8RO!EZ1U,I<O%"1M9U^R9:_\=+(@;YMYXN;+9.;H6Y'3(J3O[/26PB+LDXY'_/([98V];:'$06G[VOEVO8U>"4IFKZ<.%&GBS*II_MG@WTH"(VDH#,ZADSU=NE":O&9G.<NQ<^)-:D9WISJW,X2]FUR*ZV*,,J%V<"4"OJ%S4[SJ]:!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