数论
关注
分享
扫一扫
骑马看骆驼a
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ-1061 青蛙的约会(扩展欧几里德)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130016 Accepted: 28506 Description两只青蛙在网上相识了，它们聊得很开...原创 2018-10-22 09:55:44 · 238 阅读 · 0 评论 -
素数筛选模板
埃式筛法首先将2到n范围内的整数写下来，其中2是最小的素数。将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。再将表中所有的3的倍数划去……以此类推，如果表中剩余的最小的数是m，那么m就是素数。然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n以内的素数，这样的时间复杂度是O(nloglogn)。代码：memset(check, 0, ...原创 2018-10-25 16:56:52 · 235 阅读 · 0 评论 -
HDU-2669 Romantic（扩展欧几里德）
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-10-21 14:52:42 · 382 阅读 · 0 评论 -
洛谷2261 余数求和（数学题）
余数求和（数学题）题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29输入输出格式...原创 2018-10-31 22:01:41 · 422 阅读 · 0 评论 -
LightOJ 1341 Aladdin and the Flying Carpet （唯一分解定理+素数筛）
Aladdin and the Flying CarpetLightOJ - 1341 ProblemIt’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about th...原创 2019-03-05 16:30:45 · 244 阅读 · 0 评论 -
FZU1759 Super A^B mod C（欧拉降幂+快速幂）
Super A^B mod C题目链接： https://cn.vjudge.net/problem/FZU-1759题目：Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).InputThere ar...原创 2019-03-03 20:57:45 · 336 阅读 · 0 评论 -
POJ-1845 Sumdiv（唯一分解定理，快速幂，约数和公式，同余模公式）
SumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 31351Accepted: 7684DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of ...原创 2019-04-02 20:53:09 · 236 阅读 · 0 评论 -
Chino with Equation (隔板法+除法取模)
链接：https://ac.nowcoder.com/acm/contest/553/DChino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino解不定方程。众所周知，不定方程的解有0个或者若干个。给出方程:Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。题目对Chino来说太难啦，你能帮一帮Chino吗？输入描述:两个正整数m, n输出描述:题...原创 2019-04-08 18:37:46 · 488 阅读 · 0 评论