数论综合题。 题目背景 题目背景与题目无关因此省略。题目链接 题目描述 猪王国的文明源远流长,博大精深。 iPig 在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为 $N$。当...
中国剩余定理
洛谷 P4774 / loj 2721 [NOI2018] 屠龙勇士 题解【同余】【exgcd】【exCRT】
推导过程存在漏洞+exCRT板子没打熟于是期望得分÷实际得分=∞? 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号 $ 1\sim n$ 顺序杀掉 $ n$ 条巨龙,每条巨龙...
扩展中国剩余定理 exCRT 学习笔记
前言 由于 $ \{\mathrm{CRT}\}\subseteq\{\mathrm{exCRT}\}$,而且 CRT 又太抽象了,所以直接学 exCRT 了。 摘自 huyufeifei 博客 这么抽象的东西我怎么可能会写 前置技能 g...
洛谷 P3868 [TJOI2009]猜数字 题解【同余】【逆元】【中国剩余定理】【快速乘】
假装中国剩余定理入了门。。。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两...