最终得对抗自己

Categories » 数论

[BZOJ 1951][Sdoi2010]古代猪文 混合数论

给出N,G,求:
$$ G^{\sum_{d|N}C(N,\frac{N}{d})}\mod 999911659 $$

混合数论题,中国剩余定理合并答案。

[BZOJ 3122][Sdoi 2013]随机数生成器 离散数学

给定a, b, p, K, X1。
问数列 $$ X_i = (a \times X_{i-1}+b) % p $$ 的第几项为K

离散数学题目, 比较有趣。

[BZOJ 2257][Jsoi2009]瓶子和燃料

有 N个瓶子(1<=N<=1000)中拿出K个用来装燃料, 火星人可以
1、将某个瓶子装满燃料;
2、将某个瓶子中的燃料全部倒回燃料库;
3、将燃料从瓶子a倒向瓶子b,直到瓶子b满或者瓶子a空。
K个瓶子内必须有燃料, 火星人会尽可能减少燃料总量, 问能得到最多燃料的瓶子组合。

数学题啦~

[Sgu 261]Discrete Roots

新博客的第一篇题解!

离散数学有关问题。