首页 > TAG信息列表 > 过样

P5285 [十二省联考2019]骗分过样例

骗分过样例 根据数据猜测题目内容并完成输出，打表是不太可能的。 真正的传统题在这里（doge 那就一个一个分析，这其实是一道 数论大杂烩 + 乱搞精神 的题目。 前置芝士 这题的黑科技较多，请耐心食用。 快速乘 区别于 \(O(\log n)\) 的龟速乘。 一般两个 long long 级别的数相乘用的是

LOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset)

内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： nzhtl1477 提交提交记录统计讨论测试数据   题目描述 一共有 nnn个数，第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值。 设 S=∑xi2S

Luogu5285 [十二省联考2019]骗分过样例

Luogu5285 [十二省联考2019]骗分过样例 \(case1,2,3:\) 很明显，求\(19^x\)，直接快速幂。但是\(case3\)数据很大，可以利用\(a^b \mod p= a^{b \mod (p-1)} \mod p\)边读入边取模。 \(case4:\) 没有给模数？拿第一个大数据，暴力枚举模数进行匹配，跑出来模数是\(1145141\)。 \(case5:\) 观察

题解 P5285 【[十二省联考2019]骗分过样例】

题目： 点此查看题目 Case 1~3 看这里的功能编号，不难猜出998244353是模数，再看一下数据点： 输入：0，1，2，3…… 输出：1，19，361，6859…… 发现都是求19的n次幂，于是我们可以用快速幂 不过第三个点的数很大，于是我们用欧拉定理，边读入边向998244353-1取模 代码： I LL mul(LL a,LL b,LL p){a%=p;b%=p;lo