結果
問題 | No.148 試験監督(3) |
ユーザー | 👑 hos.lyric |
提出日時 | 2015-02-13 12:07:02 |
言語 | D (dmd 2.106.1) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 990 bytes |
コンパイル時間 | 320 ms |
コンパイル使用メモリ | 102,592 KB |
最終ジャッジ日時 | 2024-11-14 18:59:51 |
合計ジャッジ時間 | 676 ms |
ジャッジサーバーID (参考情報) |
judge5 / 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;enum M=10^^9+7,S=M/213;long y,z,e,j;void i(){for(y=1,e=M-2;e;e/=2,z=z*z%M)y=e%2?y*z%M:y;}void f(int n){if(n>M-n)f(M-1-n),i,z=n%2?y:M-y;else{if(n%S<S/2)for(y=1;n%S;)y=y*n--%M;else{for(z=1;n%S;)z=z*++n%M;i;}for(z=j=0;j<5;)z=z<<6|` !S'M_ 4)BQF1T;$FOGTK+:[FL'=]-*_$RS^40,3KU49-\;GY"P1N%+XOFLU0H!58"MM%A2@ 4B*;PVSAS4;=;G2V8;5<ATRTY,3X6,\AP002PE?5^:S'/_YF+WAJ?X% KAW3PX4G@AAS[,C;+*9KGBD,/:HP=:<Q"9.=9ZQ"N#T5*(9(?F,BH)H)4%U?0WS'NJM4U_8919,Q@F<7OO O4*)-#4<Q^ZT<>Y'];?[4+]B<FF]6A.+EL<?O%(D#D5$/E$KX"ILY>8PP'GY/I_,>,QOYMHFV!YYF#F7Q9T+>U\2,A-,]0O0+)HE?K#:@5^531P!:@2<?HKVH:SFEQ,;:G)J4DHQ5U,Y.H3L^V?$QJGB?YHU;]3!R6S?8NA$K(6_5L$FPE#]JT%G[DYV:]QB/KG9AQLS$N&;=?5=,.?.V(P2LO%A!<EGT2%9,F !+ZY=8F5_B ,+T#E@1Y(EMU^2#BA#DJZH<*\R",@;(V"3M@CG$?&,[KS:I44II86DF?]QHQ;5 @N_;=F*;W4>@#!CWQ;8&`[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),i,r*y%M));}}