![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 51
我不会打代码啊啊
这个作者很懒,什么都没留下…
展开
-
【快速幂】幂运算的快速入门
要想要了解快速幂,首先我们要对取模运算进行一个简单的了解 1.模运算 a mod b表示a除以b的余数。模运算同加减乘除一样拥有自己的性质。 (1)p整除a,b之差,则a,b同余。 (2)传递性 (3)交换律,加法交换律,乘法交换律。 (4)加法结合律,乘法结合律 模运算的重要性质 (1)a,b在模p下同余,则a,b与c之和或之积在模p下同余。 (2)a+b在模p下同余并且c+d在模p下同余,则a+c,b+d在模p下同余 模运算的基本四则运算 (1)(a+b)modp=(amod...原创 2021-11-21 15:02:48 · 571 阅读 · 0 评论 -
【大数阶乘】从阶乘入门到大数阶乘
现在我们来探讨一下数论中的大数阶乘问题。 要了解大数阶乘,首先我们来了解一下普通的阶乘的方法。 1.一般来说第一时间想到的就是利用循环或者是递归 简单列一下代码 for(int i=1;i<=n;i++) ans*=i; 或者 return n*f(n-1); 大家可以思考一下,当n比较大的时候,代码运行的时间会非常大,同时只能计算一个数的阶乘,我计算了10!,但是要求9!的阶乘的话还得再求一遍,数据无法保存,而且又发现10!=9!*10;那么我可不可以开一个数组把每一个数的阶...原创 2021-11-21 15:00:55 · 316 阅读 · 0 评论