結果
問題 | No.148 試験監督(3) |
ユーザー | 👑 hos.lyric |
提出日時 | 2015-02-13 11:47:55 |
言語 | D (dmd 2.106.1) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,012 bytes |
コンパイル時間 | 344 ms |
コンパイル使用メモリ | 102,452 KB |
最終ジャッジ日時 | 2024-11-14 18:59:50 |
合計ジャッジ時間 | 746 ms |
ジャッジサーバーID (参考情報) |
judge3 / 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=4629630,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(z=1;n%S;)z=z*++n%M;z.i;}else{for(y=1;n%S;)y=y*n--%M;}for(z=j=0;j<5;)z=z<<6|` !AT_3:HTVLP 6ELF/D(M' =1T/1I4]UCP:7C U WFG5>TN;HW!VHA,1%:JO"9(;?C@VCV'#<9]R1R7.16Q4,WX@V,?'95E9X=%EKE (+6@O>W@,AQ\'*Q#L\AE(/FW2?U6&P48(OP4.=M "WW((>CXYI8]L)D[N($E-;]W&$?PI2%K4V2;6S&Y":N>YL[RQ&G(3;XS_LFSA5+C6=# P<B-S6G&!O#)"LU5YG)_(A-OKTZ*?H 8PBRM'R[#?=)$D@$M.3!Q>M!L4*/5Q2<%>'U?#Z"LOQL<S+%3(KB;+1VHXZ)MJGT+YO]D^XRIEU(]YM1$M/$^"PF#8&I35DZ]Z,U HI;3P[>D'!(9'*I4&'5(NIXA.;:MT1U6B5P.?2>6RX 9B/=="7VSG@30];HYI@K#UC806W]!]IW_J[;MTZ2L:Y,+89[)V3A2UOCMCZA^8P;()J22'S%TD>YBFANO,7=?D'U=>%M3Z$7U.G3K>:[/;)PS*-#"A>LUQTP IQ<!YY]D,604 ^XQD,?<!OB#P.3?Q'Q30ER`[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));}}