![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
木柒
这个作者很懒,什么都没留下…
展开
-
本源多项式
https://codeforces.com/contest/1316/problem/C这道题参考百度百科本源多项式的讲解易得k+l就是答案#include<bits/stdc++.h>#include<string>#include<cmath>#include<vector>using namespace st...原创 2020-03-07 14:15:04 · 697 阅读 · 0 评论 -
最大默契数,简单数学
为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧!PS:一个数的最大公约数即本身。输入格式两个空格分开的正整数n和k。(n>=k>=1)输出格式一个整数,为最大的默契值。输入输出样例输入 #...原创 2020-03-07 13:32:04 · 332 阅读 · 0 评论 -
高精数论,最大公约数
输入格式共两行: 第一行:一个数A。 第二行:一个数B。输出格式一行,表示A和B的最大公约数。说明/提示对于20%的数据,0 < A , B ≤ 10 ^ 18。 对于100%的数据,0 < A , B ≤ 10 ^ 10000。这个数据很大,需要用到高精算法。介绍一个大佬的简单方法,调用python的库函数import fractionsprint...原创 2020-03-07 13:18:54 · 244 阅读 · 0 评论