Codeforces Round #641 (Div. 2) C
Description 给定\(n\)个正整数，求出\(gcd(\{lcm({ai,aj}) | i<j\})\) Input 第一行一个整数\(n\) 第二行\(n\)个整数 Output 输出答案 Analysis 一条属实有点意思的题目。 结束以后听大佬...
Description 给定\(n\)个正整数，求出\(gcd(\{lcm({ai,aj}) | i<j\})\) Input 第一行一个整数\(n\) 第二行\(n\)个整数 Output 输出答案 Analysis 一条属实有点意思的题目。 结束以后听大佬...
本文所有的证明均参见OI Wiki 欧几里德定理 证明参见OI Wiki $$gcd(a,b)=gcd(b,a \; mod \; b)$$ 利用这一重要的定理，容易发现这样的操作递归到最后一定会得到一个\(gcd(m,0)\)，此时值为m，我们就可以利用递归法...
题目描述 关于我转生变成史莱姆这档事这部番剧中，上班族的三上悟因为某个事件而作为史莱姆在异世界转生了。在转生时得到了“大贤者”和“捕食者”这两个独特技能。虽然身为史莱姆，但也想和其他种族建立起友好关系。魔素是异世界里面...
本篇将介绍在各类算法竞赛中应用广泛，也是最为基础的一种素数筛法，欧拉筛，他的本质是Eratosthenes筛的优化 在介绍欧拉筛之前，我们不妨先整体感悟一点就是素数的存在虽然是无序 的 （至少目前并没有有力的证明素数的分布存在一...
这是一个随机性算法，有可能会被卡！！！ 素数是数论中地位突出的一个环节，对于素数的判断同样是研究不断，在我之前的博文中已经简单的说过了欧拉筛，这是一种确定性算法，可以保证得到的结果是准确的，并且在多组数据的判断中很...
Description jwMM和她的好朋友GG一起在公园里散步的时候，眼前突然出现了一个悬浮的箭靶，jwMM马上拿出了自己藏在身上的弓，准备射中箭靶，向好朋友炫耀。但是她的好朋友GG知道jwMM的弓术无比差劲，就决定用念力帮她维护一下她脆...
Description 今天西片同学又被高木同学捉弄了，高木同学跟西片同学玩了这么一个游戏。两人心中分别想一个数字，这两个数字分别为x和y （1<=x,y<=1e18） ，然后让西片同学说出一共有多少个整数既是x的因子，又是y的因子...