数论知识
文章平均质量分 59
七月初七小柠七
人生在世,事业为重。
一息尚存,绝不松劲!
展开
-
[NOIP 2012] 同余方程 · 拓展欧几里得
就是给你a,b两个值,求ax+by=1的一组解(x,y),使得x是所有解中最小的正整数,然后输出x。另外求出的x可能为负数,这时该怎么办?只要把x不断加上b直到x>0为止。这个问题的解决方法也是笔者当初一个没有理解的地方,后来无意中推算出来了:ax+by=ax+by+ab-ab=a(x+b)+b(y-a),(据某神犇说其实是ab/gcd(a,b),但因为a,b互质,所以gcd(a,)=1)....原创 2018-03-19 22:58:18 · 211 阅读 · 0 评论 -
逆元
逆元(inv)1.什么是逆元当求解公式:(a/b)%m 时,因b可能会过大,会出现爆精度的情况,所以需变除法为乘法:设c是b的逆元,则有b*c≡1(mod m);则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m);即a/b的模等于a*b的逆元的模;逆元就是这样应用的;2.求逆元的方法(1).费马小定理在是素数的情况下,对任意整数都有。 如果无法被整除,则...转载 2018-03-19 23:13:18 · 7139 阅读 · 0 评论 -
Least Common Multiple(最小公倍数)
Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 1原创 2018-01-24 18:48:34 · 614 阅读 · 0 评论 -
所罗门王的宝藏(高斯消元)
6605: 所罗门王的宝藏 时间限制: 1 Sec 内存限制: 128 MB 提交: 116 解决: 45 [提交] [状态] [讨论版] [命题人:admin] 题目描述 据古代传说记载,所罗门王既是智慧的代表,又是财富的象征。他建立了强大而富有的国家,聚集了大批的黄金象牙和钻石,并把这些价值连城的珍宝藏在一个神秘的地方,这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来,人们一直在寻...原创 2018-07-30 08:24:58 · 356 阅读 · 0 评论 -
游戏
6887: 游戏 时间限制: 1 Sec 内存限制: 512 MB 提交: 228 解决: 64 [提交] [状态] [讨论版] [命题人:admin] 题目描述 九条可怜是一个热爱游戏的女孩子,她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。 在这款游戏中,玩家们会需要在成为僵尸之前与黑恶势力斗智斗勇,逃离被病毒感染的小岛。但是黑恶势力不会让玩家轻易得逞,他会把一些玩家抓走改造成僵...原创 2018-08-02 20:09:36 · 267 阅读 · 0 评论