-->数论只会 G C D<--
Starlight_Glimmer
这个作者很懒,什么都没留下…
展开
-
【知识】 数论
数论,是信息学竞赛中很重要的一个知识点。最近学习了数论的一些经典问题与算法,还是写写博客总结一下。 1.整除(简单又基本) 定义:设a、b为整数,且b不等于0,若存在整数p使得a=b*p,那么称b整除a,记为b|a 性质: 1)如果a|b,b|c,那么a|c 2)如果a|b,a|c,那么a|(kb+lc) (k、l为整数) 3)如果a|b原创 2017-02-11 00:18:44 · 948 阅读 · 0 评论 -
「BZOJ」2154 Crash的数字表格-莫比乌斯反演
Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i, j)。原创 2018-01-12 16:45:06 · 451 阅读 · 0 评论