ThinkofBlank

论文

未归档(4) 题单(1) 题解(90)

/ 注册

全部文章 / 论文（共2篇）

快速模拟暴力组合数来自专栏

本题解讲的是快速暴力组合数的方法，需要知道以下知识(能做此题的大佬应该都知道吧。。。)：欧拉筛，组合数公式,卡速米(这个应该没人会吧？) 否则将引起不适设π(x->y)为从x连乘到y(数学公式编译器崩了。。。) 组合数，大家都知道，公式为C(n,m)=!n/(!m*!(n...

数论研究

2018-12-19

0 627

关于扩展欧几里得中求最小非负x的方法的推导

推导假设,我们已经求出有一对x,y满足ax+by=gcd(a,b)。我们想要求最小非负整的x,那么必须要减去一个能减的最大值,我们设减去一个D,则方程变为: a(x-D)+by+aD=gcd(a,b) 整合一下： a(x-D)+b(y-aD/b)=gcd(a,b) 我们...

数论理解

2018-12-19

0 603