数论
文章平均质量分 77
broxin
这个作者很懒,什么都没留下…
展开
-
SGU106 The equation
题意:给出直线ax+by+c=0的参数a, b, c,求直线在 x ∈[x1, x2],y ∈[y1, y2] 上有多少整点。 题解:首先特判a或b等于零的情况。若a,b非零,欧几里得搞出一组解,然后算出delta_x, delta_y(通解式子),按直线的斜率>0或 写这题的时候开始代码还能看,后来一次又一次地被细节坑,然后为了AC代码就越来越乱了。。 #include #incl原创 2015-09-06 21:44:21 · 489 阅读 · 0 评论 -
[BZOJ2629]binomial (高精度+Lucas定理+离散对数+FFT)
题意:对于给定的n和p,求对于所有的0 注:p虽然要输入,但是题目标注了所以测试点的p是固定的。 首先需要用正确的姿势理解lucas定理,比如求C(n,r)%p,就是将n和r分别转换为p进制,然后依次算组合数乘起来。n是一个高精度数,求C(n,r)的过程中,n不断模p得到的数(即n的p进制表示)是固定的。 就是长这样:n0!/((n0-k0)!*k0!) * n1!/((n1-k1)!*k1原创 2016-05-29 23:11:11 · 834 阅读 · 0 评论