数论
骑马看骆驼a
这个作者很懒,什么都没留下…
展开
-
POJ-1061 青蛙的约会(扩展欧几里德)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130016 Accepted: 28506 Description 两只青蛙在网上相识了,它们聊得很开...原创 2018-10-22 09:55:44 · 206 阅读 · 0 评论 -
素数筛选模板
埃式筛法 首先将2到n范围内的整数写下来,其中2是最小的素数。将表中所有的2的倍数划去,表中剩下的最小的数字就是3,他不能被更小的数整除,所以3是素数。再将表中所有的3的倍数划去……以此类推,如果表中剩余的最小的数是m,那么m就是素数。然后将表中所有m的倍数划去,像这样反复操作,就能依次枚举n以内的素数,这样的时间复杂度是O(nloglogn)。 代码: memset(check, 0, ...原创 2018-10-25 16:56:52 · 197 阅读 · 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 · 345 阅读 · 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 · 380 阅读 · 0 评论 -
LightOJ 1341 Aladdin and the Flying Carpet (唯一分解定理+素数筛)
Aladdin and the Flying Carpet LightOJ - 1341 Problem It’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 · 189 阅读 · 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). Input There ar...原创 2019-03-03 20:57:45 · 295 阅读 · 0 评论 -
POJ-1845 Sumdiv(唯一分解定理,快速幂,约数和公式,同余模公式)
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 31351 Accepted: 7684 Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of ...原创 2019-04-02 20:53:09 · 200 阅读 · 0 评论 -
Chino with Equation (隔板法+除法取模)
链接: https://ac.nowcoder.com/acm/contest/553/D Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino解不定方程。 众所周知,不定方程的解有0个或者若干个。 给出方程: Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。 题目对Chino来说太难啦,你能帮一帮Chino吗? 输入描述: 两个正整数m, n 输出描述: 题...原创 2019-04-08 18:37:46 · 430 阅读 · 0 评论