数论
这波lucio来全学了
这个作者很懒,什么都没留下…
展开
-
UVA - 10006 Carmichael Numbers(素数筛+快速幂)
Carmichael Number:对任意1<x<n,都有x^n==x(mod n)的合数。判断给定数n是否为合数。2<n<65000素数筛,先判断是否为合数,在快速幂判断是否符合条件。不过符合的数就十几个,打表就……原创 2015-09-19 01:34:28 · 497 阅读 · 0 评论 -
HDU-5461 Largest Point(沈阳网赛,最值)
题意:给出n,a,b和 t1到tn,n个数的数列。求i !=j 使得a*ti*ti+b*tj最大。输出最大值。思路:可以看到最大值只与数列的最大、次大、最小、次小和绝对值的最小,次小有关,输入时记录下这六个数,暴力解出就好了,注意i!=j 和 数据范围。原创 2015-09-22 13:06:45 · 498 阅读 · 0 评论 -
HDU - 2028 Lowest Common Multiple Plus
Lowest Common Multiple PlusTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription求n个数的最小公倍数。 Input输入包含多个测原创 2015-03-29 02:40:24 · 536 阅读 · 0 评论 -
HDU - 1397 Goldbach's Conjecture
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionGoldbach's Conjecture: For any even number n g原创 2015-03-29 02:46:31 · 580 阅读 · 0 评论 -
POJ - 3518 Prime Gap
Prime GapTime Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe sequence of n − 1 consecutive composite numbers (pos原创 2015-03-29 01:48:17 · 632 阅读 · 0 评论 -
URAL - 1586 Threeprime Numbers
Threeprime NumbersTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionRest at the sea is wonderful! However, programm原创 2015-03-24 18:01:31 · 707 阅读 · 0 评论 -
HDU - 1576 A/B
A/BTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) =原创 2015-03-29 02:44:43 · 615 阅读 · 0 评论 -
POJ - 3070 Fibonacci
FibonacciTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and原创 2015-03-29 02:47:59 · 554 阅读 · 0 评论 -
HDU - 4497 GCD and LCM
GCD and LCMTime Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionGiven two positive integers G and L, could you tell me h原创 2015-03-29 02:51:57 · 529 阅读 · 0 评论