![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
虐猫Da人薛定谔
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 177 E - Coprime(数论+思维)
传送门 题目大意: 有N个数,如果两两之间相互互质,则输出pairwise coprime,否则如果是gcd(A1,A2,……,An)==1,则输出setwise coprime,否则输出not coprime。 解题思路: 这题数论题其实应该挺简单的,比赛的时候其实已经想的差不多了,但是不知道具体怎么实现,判断是不是setwise, 就是把n个数依次求gcd就行了。 每求过一次两数的gcd, 就把原来的两数删除并把新的gcd加入即可。而求是否是pairwise,我的想法是只要判断素数和素数、素数和合数原创 2020-08-30 10:00:31 · 466 阅读 · 0 评论 -
逆元的求法总结
link转载 2019-11-12 19:16:17 · 118 阅读 · 0 评论 -
Detachment HDU - 5976(数学+费马小定理求逆元+前缀和前缀积)
题意:给定一个数,让你分成互不相等的n个数(n为自然数),使这些数的乘积最大,输出最大乘积。 题解:本文参考传送门 首先:那就是不能分出1来,因为1乘任何数都是它本身,而因为分出了1,另一部分也变小了,白白使整个乘积都变小了第二:尽量将数n分成连续的数之和能使得乘积最大即2,3,4.....r之积假设将数n分成两个数之和r1,r2那么如果把r1再次分解成非1的两个数相加r11,r12那么这两个数的...转载 2019-11-12 20:29:29 · 141 阅读 · 0 评论 -
hdu-5974
转载原博客:https://www.cnblogs.com/czsharecode/p/9595577.html 题目描述: Given two positive integers a and b,find suitable X and Y to meet the conditions: ...转载 2019-11-11 22:08:14 · 135 阅读 · 0 评论