結果
問題 | No.148 試験監督(3) |
ユーザー | 👑 hos.lyric |
提出日時 | 2015-02-13 11:30:08 |
言語 | D (dmd 2.106.1) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 994 bytes |
コンパイル時間 | 348 ms |
コンパイル使用メモリ | 101,968 KB |
最終ジャッジ日時 | 2024-11-14 18:59:34 |
合計ジャッジ時間 | 694 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、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=4901961,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|`! R@I><J'',8)*?:?/D23HT>DB[^^N%4Z>P@'#$S8:]:0(D4G@_A7Y>F!E&$[;(=@B*[<5V?*9'EAWK(\4Y:;\Z#.^F#BR_!,%!S1VP!G-#A&.P#GUMC5:,:TM1Z0ET)0Q3S^+/.RW_NTU$ 0JP$81PH:RKR'0@T/U!WR@*W$@K/>&I>?$RX->C["IY(\[[P_1QX-##W.G?&.!F\A(DG.A^_)T2%W- (K_'< 7MZ*4&2 S5ZM(EIC6(.4)?D*/K2E0 WMY+--1=';CGN74&Z.OIU*SSN1V)XNEO)D=O.1=7]EE6U(04+Z1<Q;3_V5Y0_A.'L#X>8Z90RT+,(XZ<1#Q-;HLH*2CSUX*7-30)#7L;M7YP8@S\:Q21]C[\^O+0U^/CA4:WR!2/M#=_Q4EYY-R6>4R,Y,7[5.X#_W6=(-+-:SN)%G<BI,<Q:WKLRBS1O 6NL>@]>/!N?..RWAU,O[T^V7"P+#WVPZV79%3U?@G7Q?V8"VE%,A3O\2+SGGG=4`[n/S*5+j]-32;z=z*y%M;}}void main(){for(auto t=readln.chomp.BigInt;t--;){auto s=readln.split;BigInt C=s[0],P=s[1],r=C+1-P,l=r-P;writeln(l<0||l/M<r/M?0:(f(r%M),r=z,f(l%M),z.i,r*y%M));}}