300E

Empire Strikes Back Luogu CF300E 题目描述 给定 \(k\) 个数 \(a_1,a_2,\dots,a_k\)，求一个数 \(p=n!\) 使得 \(p\) 能被 \(\prod_{i=1}^ka_i!\) 整除。 \(a_i\le 10^7,k\le 10^6\) ......

题意 初始一个整数为 $1$，你有一个可以等概率地掷出 $1$ 至 $6$ 这六个数值的骰子，再给定一个整数 $N$，当初始给出的整数严格小于 $N$ 时，重复以下操作： 掷一次骰子，将初始给出的整数乘上你掷出来的数字。 求出最终得到 $N$ 的概率模上 $998244353$ 的值。 思路 先判无 ......