【素数,同余】
Andy--lee
这个作者很懒,什么都没留下…
展开
-
HDU-2138(六倍法判断素数)
How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22283 Accepted Submission(s): 7523Problem Description Give you a lot ...原创 2018-06-11 20:48:18 · 533 阅读 · 0 评论 -
HDU-2136(素数筛选)
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15836 Accepted Submission(s): 5507Problem Description Everybody knows any...原创 2018-06-11 20:10:31 · 270 阅读 · 0 评论 -
HDU-1492(因子数)
The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4586 Accepted Submission(s): 2263Problem Descr...原创 2018-06-11 19:54:31 · 374 阅读 · 0 评论 -
最大公约数(GCD)和最小公倍数(LCM)
概念:互质数(也叫互素):互质数为数学中的一种概念,即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数,叫做互质数。 两个数a和b的最大公约数(Greatest Common Divisor)是指同时整除a和b的最大因数,记为gcd(a, b)。特殊的,当gcd(a, b) = 1,我们称a和b互素(上文略有提及)。 两个数a和b的最小公...原创 2018-07-16 13:59:33 · 2279 阅读 · 0 评论 -
扩展欧几里得定理(线性同余&&同余方程求解&&逆元)
线性同余 线性同余方程(也可以叫模线性方程)是最基本的同余方程,即ax≡b (mod n)( a≡b (mod n) 表示a和b模n同余,即a和b除以n的余数相等。即a%n = b%n),其中a、b、n都为常量,x是未知数,这个方程可以进行一定的转化,得到:ax = kn + b,这里的k为任意整数,于是我们可以得到更加一般的形式即:ax + by + c = 0,这个方程...原创 2018-07-16 16:48:31 · 382 阅读 · 0 评论 -
洛谷 - T42830 - Oier们的幸运数字(数论)
Sample Input 31 1011 155 12Sample Output NoNoYesSource::Click here思路因为只有 奇数+偶数=奇数。所以只有当[a,b]内的f(i) 是奇数的个数为奇数个时,才满足求和为奇数。经规律发现:f(i)为奇数时,i 的集合为{1^2,3^2,5^2,7^2......},即满足sqrt(i)...原创 2018-09-27 21:48:38 · 413 阅读 · 0 评论