BZOJ3122 [SDOI2013 随机数生成器]

传送门

题目大意

给定参数$a,b,X_1,p$,我们以下列方式生成一个序列:
$$
X_{i+1}=(aX_i+b)%p
$$
其中$p$是质数。

询问$t$第一次出现的位置,如果永远不出现输出$-1$。

BZOJ2005 [NOI2010 能量采集]

传送门

题目大意

求:
$$
2\sum_{i=1}^n\sum_{j=1}^m(i,j)-nm\
n,m\le10^5
$$

口胡 BZOJ4522 [CQOI2016 密钥破解]

传送门

题目大意

自己去看。

胡闹 斐波那契

题目大意


$$
\sum_{i=1}^n\sum_{j=1}^mgcd(Fib_i,Fib_j)
$$

胡闹 最小质因数

题目大意

求$[1,n]$中所有合数的最小质因数的$k$次方和,对$2^{64}$取模。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×