![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论专题
lansetiankong_yiyi
这个作者很懒,什么都没留下…
展开
-
HDU 1787 欧拉函数 数论
GCD Again<br />Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 574 Accepted Submission(s): 182<br /><br /><br />Problem DescriptionDo you have spent some time to think and try to solve those原创 2010-08-19 00:24:00 · 522 阅读 · 0 评论 -
FOJ 1851 分解素数因子
<br />Problem 1851 组合数 Accept: 121 Submit: 409<br />Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description组合数 C(N,M)=N!/(M!*(N-M)!). 问题是求 C(N,M)中不同的素因子的个数 Input输入包含多组数据(数据组数<= 10),每组数据只有一行 2个正整数表示N和M (1 <= M <= N <= 1000000)<br />N=M=0表原创 2010-10-19 16:55:00 · 573 阅读 · 0 评论 -
HDU 3641 二分
Treasure Hunting<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 579 Accepted Submission(s): 192<br /><br /><br />Problem DescriptionZstu_yhr is a very curious person who fell in love wi原创 2010-09-26 21:07:00 · 625 阅读 · 0 评论 -
HDU 3123 GCC
GCC<br />Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)<br />Total Submission(s): 1225 Accepted Submission(s): 374<br /><br /><br />Problem DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a com原创 2010-09-12 10:29:00 · 1060 阅读 · 0 评论 -
线性同余方程,中国剩余定理
<br />[转]经典讲解: 扩展欧几里德算法 线性同余方程 中国剩余定理 收藏 <br /> 欧几里德算法<br /> 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:<br /> 定理:gcd(a,b) = gcd(b,a mod b)<br /> 证明:a可以表示成a = kb + r,则r = a mod b<br /> 假设d是a,b的一个公约数,则有<br /> d|a, d|b,而r = a - kb,因此d|r<br /> 因此d是(b原创 2010-08-26 20:53:00 · 926 阅读 · 0 评论 -
HDU 2136 打表
Largest prime factor<br />Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1624 Accepted Submission(s): 499<br /><br /><br />Problem DescriptionEverybody knows any number can be combined by th原创 2010-08-26 21:11:00 · 778 阅读 · 0 评论 -
HDU 2136 求最大的素数因子 数论
Largest prime factor<br />Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1566 Accepted Submission(s): 482<br /><br /><br />Problem DescriptionEverybody knows any number can be combined by th原创 2010-08-19 00:26:00 · 651 阅读 · 0 评论 -
HDU 1215 求n的因子之和(数论)
七夕节<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 10959 Accepted Submission(s): 2896<br /><br /><br />Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的原创 2010-08-17 08:21:00 · 931 阅读 · 0 评论 -
HDU 1299 求n平方的因子数 数论
Diophantus of Alexandria<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 537 Accepted Submission(s): 187<br /><br /><br />Problem DescriptionDiophantus of Alexandria was an egypt mathema原创 2010-08-19 00:30:00 · 481 阅读 · 0 评论 -
FOJ 1075 分解素数因子
<br />Problem 1075 分解素因子 Accept: 988 Submit: 1901<br />Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description假设x是一个正整数,它的值不超过65535(即1<x<=65535),请编写一个程序,将x分解为若干个素数的乘积。 Input输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。 Outp原创 2010-10-19 17:22:00 · 1251 阅读 · 0 评论