摘要:Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。 Alice还希望,这n个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 对100%的数据,1≤n≤10^9,1≤m≤2×10^7,1≤p≤100 一个比较显然的想法就是总方案 阅读全文
posted @ 2018-12-13 21:56 KingSann 阅读 (30) 评论 (0) 编辑
摘要:设一个长度为 $n$ 的排列是合法的,当且仅当 $\exists i \in [1,n-1]$,使得 $a_1, a_2, \cdots , a_i$ 恰好构成一个 $1 \sim i$ 的排列 分别求出长度为 $1 \sim n$ 的合法排列数 输出对 $998244353$ 取模 $3 \le 阅读全文
posted @ 2018-12-13 19:32 KingSann 阅读 (34) 评论 (0) 编辑