![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
小龚主
这个作者很懒,什么都没留下…
展开
-
【阶段1】卡特兰数的学习(Catalan)
申明:本文版权应该是中山一中的万杰老师(此处悄悄引用他四年前的课件)一、基础知识储备:排列:p(n,m)=n!/(n-m)!原因:排列公式是建立一个模型,从n个不相同元素中取出m个排成一列(有序),第一个位置可以有n个选择,第二个位置可以有n-1个选择(已经有1个放在前一个位置),则同理可知第三个位置可以有n-2个选择,以此类推第m个位置可以有n-m+1个选择,则排列数为n*(n-1)……(n-m+1)。公式推导:p(n,m)=n*(n-1)……(n-m+1)=n!/(n-m)! (把1至.原创 2020-08-04 22:01:28 · 683 阅读 · 0 评论 -
快速幂(数论+模版学习)
【题意】求a^b mod c,a,b,c都是整数。【输入格式】一行三个整数 a、b、c。0 ≤ a,b,c ≤ 10^9【输出格式】一行,a^b mod c的值。【样例输入】2 5 7【样例输出】4这道题是数论的入门题目,也是工具模版。先讲讲它的原理,原理有两种理解方式,一种是十进制的,一种是二进制的。下面是十进制的理解图:二进制的理解:...原创 2019-04-15 13:41:52 · 185 阅读 · 0 评论