题目链接 题解 数论好题,结合了卢卡斯定理,中国剩余定理,费马小定理。 网上题解很多这里就不细说了,数论我还是要加油呀! 代码 [crayon-600a3d7f1b21e707603201/]
分类:数论
[NOI2018]屠龙勇士
题目链接 题目大意 中国剩余定理"裸题" 这就当是我对(扩展)中国剩余定理的总结吧,还有好多细节的方面的归纳. 中国剩余定理(CRT) 用途就是解出这类问题 我们可以先考虑模数两两互质的情况下的做法. 我们想构造出一个合…
[NOI2012]随机数生成器
题目链接 题目描述 栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[…
[UVA11105] Semi-prime H-numbers
题面 题面链接 题目大意 形如4n+1的数被称为“H数”,乘法在“H数”组成的集合内是封闭的。在这个集合中只能被1和本身整除的数叫做“H素数”(不包括1),其余的数被称为“H合数”。一个“H合成数”是一个能且只能分解成两…
【考前冲刺Day2】骗分之旅
T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是其中s就是联通块的个数.如…
[CF776B]Sherlock and his girlfriend
题目 题目描述 Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he wants to gift her som…
[UVA10140]Prime Distance
题目 题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that h…
[洛谷P1445][Violet]樱花
题目 题目描述 求方程 \frac{1}{X}+\frac{1}{Y}=\frac{1}{N!} 的正整数解的组数,其中N≤10^6。 解的组数,应模1e9+7。 输入格式 输入一个整数N 输出格式 输出答案 题解 部分…
[YZOJ1370]无聊的锤锤
题目 题目描述 罗宏明(白客),1988年7月9日出生于中国山东省泰安市,中国内地新生代男演员,毕业于中国传媒大学南广学院。原先是配音员,《搞笑漫画日和》配音团队cucn201的主要成员之一。2013年因出演导演叫兽易小…