![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
公约数gcd
Floatiy
这个作者很懒,什么都没留下…
展开
-
洛谷 P2158 仪仗队
//全网最详la细ji解,附本人三次提交记录题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式输入格式:共一个数N输出格式:共一个数,...原创 2018-02-10 23:26:41 · 668 阅读 · 0 评论 -
洛谷P1306 斐波那契公约数
题目描述对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?输入格式:两个正整数n和m。(n,m<=10^9) 注意:数据很大输出格式:Fn和Fm的最大公约数。 由于看了大数字就头晕,所以只要输出最后的8位数字就可以了。这里用到一个数xuan学概念,叫斐波那契...原创 2018-01-24 18:02:23 · 524 阅读 · 0 评论 -
扩展欧几里得定理 新手向证明及代码
尽可能做到易懂,附带递归式推导,存在性证明以及代码原创 2018-05-25 17:19:32 · 1271 阅读 · 0 评论 -
扩展欧几里得求解的个数
会证明扩欧而不会求解的个数的同学点进来原创 2018-07-15 19:51:11 · 858 阅读 · 0 评论