gcd、Ex_gcd、逆元
关注
分享
扫一扫
a892573486
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4611(数学、求和、gcd)
/* hdu 4611 题目简化后的意思就是给你n、a、b 求∑(i%a-i%b),i从1到n 直接求肯定不行 i%a-i%b肯定是有循环节的 那就是lcm(a,b) 所以当lcm(a,b)>n时 就直接求∑(i%a-i%b),i从1到n 当lcm(a,b) 就求∑(i%a-i%b),i从1原创 2018-01-22 16:33:52 · 259 阅读 · 0 评论 -
hdu 5976(数论、前缀和、前缀积、逆元)
/* hdu 5976 题目大意是 给你一个数x 将它分解成任意个数之和的形式，但这些数不能相同 即x= a1+a2+……+an(ai!=aj) 然后将分解的数相乘使它最大输出这个数 即使s=a1*a2*……*an最大，输出s 解题思路 一个>=5的数分解成若干个数之和 我们要乘积最大原创 2018-01-22 16:14:20 · 366 阅读 · 0 评论