![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 72
丶di
这个作者很懒,什么都没留下…
展开
-
龙珠游戏-博弈之斐波那契数列
来源:GZHU-Problem 1516校园内网-传送门Problem Description终于!你集齐了七颗龙珠!你使用七颗龙珠召唤了神龙,想要许一个愿望。【我的愿望是,请给我一个laop。。】〖你的龙珠不够啊〗,神龙摇了摇头。。。。诶不够?稍等桥豆麻袋不是说是七颗吗?〖不是啊,一共有9223372036854775807颗啊〗【wtf。。。】神龙看你也怪可怜了,都这个岁数了还没有女朋友,于是提出了一个条件。〖这样吧,我这里有一部分龙珠,一共是n颗。我们来玩个游戏。我们轮原创 2021-03-17 00:51:39 · 188 阅读 · 0 评论 -
欧几里得算法gcd及其拓展exgcd和线性同余方程
欧几里得算法gcd其实就是初中学的辗转相除法,如果有同学想了解为什么辗转相除法能求出最大公约数,我可以推荐一个链接int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b);}最小公倍数lcm=a*b/gcd(a,b)在stl库里面也有gcd,只需要调用algorithm中的__gcd(),注意的是两个下划线欧几里得算法exg...原创 2020-04-16 09:52:34 · 380 阅读 · 0 评论