![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 97
Yuzzzzzz
这个作者很懒,什么都没留下…
展开
-
MITE:欧拉欧拉欧拉欧拉(beta)
你们要的欧拉欧拉欧拉欧拉终于来了文章目录欧拉函数欧拉定理拓展欧拉定理欧拉降幂欧拉函数我们用 φ(n)来表示欧拉函数它等于<=n的数中与n互质的数的数目(1姑且认为与任何数互质吧)首先当然是大家都擅长的暴力了,我们知道,两个数互质就是gcd=1,所以就有int phi(int n){ int ans=0; for(int i=1;i<=n;i++) i...原创 2019-04-06 15:08:24 · 331 阅读 · 0 评论 -
MITE:组合数
想比大家对组合数都十分了解了下文我们都直接用C(n,m)来表示了文章目录正常组合数杨辉三角直接求法大组合数--Lucas*定理*正常组合数杨辉三角在学习组合数的时候,老师肯定会讲杨辉三角的,所以这里也不多累赘了。int comb[N][N];void init(){ for(int i=0;i<N;i++;i++) { comb[i][0]=comb[i][i]=...原创 2019-04-01 15:18:04 · 181 阅读 · 0 评论 -
MITE数学真是有趣呢(未完待续
因为数论太tm有趣了,于是决定开一个数论专题突然想起b站某up的MITE(minecraft is too easy)系列所以决定将该系列也命名为MITE(MATH IS TOO EASY)数论って、楽しいね。疯狂挖坑.jpg难度与顺序无关,沉迷星露谷的我会随缘填坑。MITE1:质数MITE2:置换群MITE3:最大公约数和最小公倍数MITE4:快速幂(最速...原创 2019-03-28 18:33:04 · 391 阅读 · 0 评论 -
MITE 质数
这是MITE的第一篇文章,当然是搞一个最水的东西啦来自百度的解释:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。说到质数,今年下半年大家肯定会想到暴力的方法,就是这个O(n)的办法bool is_prime(int x){ if(x<2)return 0; for(int i=2;i<...原创 2019-03-28 19:50:43 · 397 阅读 · 0 评论 -
最大公约数和最小公倍数
因为这个比较简单,所以先写了?最大公约数Greatest Common Divisor(GCD)gcd(a,b)=gcd(b,a%b)经典的辗转相除法。你说你不懂辗转相除法?好吧假设我们已知gcd(a,b)=xa/b=c····d 则有a=b*c+d因为x整数a,b所以x可以整除d,且x为b和d的最大公约数(很明显吖)所以有gcd(a,b)=gcd(b,a%b)...原创 2019-03-28 21:26:30 · 191 阅读 · 0 评论 -
MITE4 论如何科学求幂
快就完事了,acm最速传说!从初中开始,我们就知道a^b这个叫做a的b次幂(但是我直到高中才接受这个说法对于求幂,大家肯定就想到pow(a,b)这个math.h里有的函数,但是这个函数是浮点型的,会有误差。详见[C/C++]C语言中math.h和cmath的pow()精度问题但是问题不大,自己写一个整数的pow有多难呢是吧ll pow(ll a,int b,ll p ){...原创 2019-03-29 11:43:24 · 218 阅读 · 0 评论