gym101239J Pipe Stream
题意
已知 $x$ 满足 $l\leq x\leq r$ ,现在每次能询问一个 $y(0\leq y\leq s)$ ,第 $i$ 次会回答 $ix\geq y$是否成立。
求最少的次数,使得能确定 $x$ 在一个长度 $\leq t$ 的区间内。
$q\leq 100$。
已知 $x$ 满足 $l\leq x\leq r$ ,现在每次能询问一个 $y(0\leq y\leq s)$ ,第 $i$ 次会回答 $ix\geq y$是否成立。
求最少的次数,使得能确定 $x$ 在一个长度 $\leq t$ 的区间内。
$q\leq 100$。
定义$f(n)=\sum_{i=1}^k fib_i^n a_i$,其中$fib_1=1,fib_2=2,fib_n=fib_{n-1}+fib_{n-2}$
已知$f(1)\dots f(k)$,求$f(k+1)$。
所有运算对质数$M$取模,保证$fib_i$模$m$后两两不同,保证存在唯一解。
需要使用$O(k^2)$的做法。
7年OI一场空,一句assert见祖宗。