数论
寒萧北决风
越努力越幸运!
展开
-
欧几里德算法与扩展欧几里德算法
欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因转载 2017-05-18 11:37:23 · 223 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 战场的数目
战场的数目 在上题中,假设战场的图形周长为p,一共有多少种可能的战场? 例如,pp=8时有2种战场: p=10有9种战场: 要求输出方案总数模987654321的值。 Input输入文件最多包含25组测试数据,每个数据仅包含一行,有一个整数p(1Output对于每组数据,输出仅一行,即满足条件的战场总数除以987654321的原创 2017-07-21 23:16:44 · 917 阅读 · 0 评论 -
南阳理工acm 478月老的烦恼(1)
月老的烦恼(1) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1 如20的因子是:1,2,4,5,10; 输原创 2017-07-22 15:21:06 · 349 阅读 · 0 评论 -
POj 3070Fibonacci(矩阵快速幂)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15458 Accepted: 10837 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F原创 2017-07-22 10:23:00 · 257 阅读 · 0 评论 -
南阳理工 acm1013除法表达式
除法表达式 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为1. 输入原创 2017-07-22 16:01:40 · 334 阅读 · 0 评论 -
南阳理工acm 1007GCD
GCD 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For examp原创 2017-07-22 22:19:11 · 252 阅读 · 0 评论 -
杭电acm 2588GCD
GCD Problem Description The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,2)=1,(12,18)=6. (a,b) c原创 2017-07-22 22:53:41 · 304 阅读 · 0 评论 -
FZU 2282Problem 2282 Wand(错排+快速幂+费马小定理)
Problem 2282 Wand Accept: 132 Submit: 463 Time Limit: 1000 mSec Memory Limit : 262144 KB Problem Description N wizards are attending a meeting. Everyone has his own magic wand. N ma原创 2017-08-08 22:28:59 · 329 阅读 · 0 评论 -
HDU 4803Poor Warehouse Keeper(数学题)
Poor Warehouse Keeper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4558 Accepted Submission(s): 1173 Problem Description Jenn原创 2017-08-16 10:20:34 · 305 阅读 · 0 评论 -
南阳理工acm 998 sum(欧拉函数)
Sum 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 给你一个数N,使得在1~N之间能够找到x使得x满足gcd( x , N ) >= M, 求解gcd(x,N)的和 输入多组测试数据 每行输出两个数N,M(N,M不超int)输出输出sum样例输入 5 3 样例输出 5 上传者 ACM_张书军原创 2017-07-24 21:16:47 · 316 阅读 · 0 评论 -
HDU 4788 Hard Disk Drive
Problem Description Yesterday your dear cousin Coach Pang gave you a new 100MB hard disk drive (HDD) as a gift because you will get married next year. But you turned on your computer and the o原创 2017-08-03 17:15:25 · 352 阅读 · 0 评论 -
杭电acm 3132GCC(简单数论)
GCC Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 5140 Accepted Submission(s): 1716 Problem Description The GNU Compiler Col原创 2017-08-03 21:43:36 · 358 阅读 · 0 评论 -
杭电acm 3658How many words
How many words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 496 Accepted Submission(s): 325 Problem Description In order to原创 2017-08-04 14:54:06 · 225 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(B)Chess(水题)
Chess Accepts: 1313 Submissions: 3437 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其原创 2017-08-13 14:50:43 · 624 阅读 · 1 评论 -
FZU 2264 Card Game (First Edition)(数学概率题)
Problem 2264 Card Game (First Edition) Accept: 114 Submit: 343 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Fat brother and Maze are playing a kind of special (原创 2017-08-14 11:36:38 · 507 阅读 · 0 评论 -
CSU 1803:2016(数论)
Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤109). Outp原创 2017-08-23 14:31:17 · 338 阅读 · 1 评论 -
HDU 6182A Math Problem(快速幂)
A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1632 Accepted Submission(s): 580 Problem Description You are give原创 2017-09-18 19:24:48 · 641 阅读 · 0 评论 -
HDU 6198number number number(矩阵快速幂)
number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 337 Accepted Submission(s): 219 Problem Description We defi原创 2017-09-11 18:26:55 · 231 阅读 · 0 评论 -
几个博客推荐
数论的几个定理总结 点击打开链接 数论剩余系学习 点击打开链接 数论整理总结 点击打开链接原创 2017-07-04 11:13:08 · 261 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 内部收益率
内部收益率 在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...,CFT,IRR是下面方程的解: 为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流CF0 i=1,2,...,T,CFi > 0)。根据定义,原创 2017-07-21 09:41:01 · 556 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 数字整除
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。 例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。 Input输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1 Output对于每原创 2017-07-20 22:49:13 · 647 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—C(隔板法)
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem C: 勤劳的ACgirls Time Limit: 1 Sec Memory Limit: 128 MB Submit: 180 Solved: 77 [Submit][Status][Web Board] Description zjc的ACgirls队的队员最近比较忙,为了能够取得更好原创 2017-06-18 22:21:20 · 506 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决-D(等比数列求和)
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 Problem D: qwb与神奇的序列 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1324 Solved: 235 [Submit][Status][Web Board] Description qwb又遇到了一道题目: 有一原创 2017-06-19 10:08:54 · 619 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—G(数论)
Problem G: qwb去面试 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1837 Solved: 314 [Submit][Status][Web Board] Description 某一天,qwb去WCfun面试,面试官问了他一个问题:把一个正整数n拆分成若干个正整数的和,请求出这些数乘积的最大值。 qwb比原创 2017-06-19 20:16:30 · 298 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—K(数论)
Problem K: qwb与小数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 508 Solved: 121 [Submit][Status][Web Board] Description qwb遇到了一个问题:将分数a/b化为小数后,小数点后第n位的数字是多少? 做了那么多题,我已经不指望你能够帮上他了。。。原创 2017-06-19 21:38:22 · 314 阅读 · 0 评论 -
南阳理工acm 187快速查找素数
快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N 但N为0时结束程序。 测试数据不超过100组 输出将2~N范围内所有的素数输出。两个数之间用空格隔开 样例输入 5 10 11 0 样例输出 2 3原创 2017-07-12 08:57:48 · 425 阅读 · 0 评论 -
南阳理工acm 205求余数
求余数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出输出n整除10003之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4原创 2017-07-12 09:00:13 · 401 阅读 · 0 评论 -
南阳理工acm151Biorhythms(中国剩余定理)
Biorhythms 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, em原创 2017-06-29 20:34:15 · 437 阅读 · 0 评论 -
杭电acm 1370Biorhythms
Biorhythms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3622 Accepted Submission(s): 1431 Problem Description Some people bel原创 2017-07-03 10:18:35 · 252 阅读 · 0 评论 -
杭电acm 1573X问题(中国剩余定理)
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6292 Accepted Submission(s): 2184 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod原创 2017-07-03 16:23:09 · 306 阅读 · 0 评论 -
南阳理工acm 330一个简单的数学题
一个简单的数学题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。 输入第一行整数T,表示测试组数。后面T行,每行一个整数 n (1 输出输出1/n. (是循环小数的,只输出第一个循环节). 样例输入 4 2 3 7原创 2017-07-13 14:45:32 · 411 阅读 · 0 评论 -
南阳理工acm 451光棍节的快乐
光棍节的快乐 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表原创 2017-07-13 14:51:14 · 263 阅读 · 0 评论 -
南阳理工acm1043高数
高数 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 那一天,XxX_stu一个人在宿舍快乐地写代码,突然发现QQ闪了一下,“咦,师妹找我。” “师兄你会高数吗” XxX_stu一看到这句话顿时就不乐意了。开玩笑?在逗我?我一个搞ACM的搞不定一道小小的高数? “题目是什么,发过来”,噼里啪啦一行字打过去。 接下原创 2017-07-13 15:35:42 · 541 阅读 · 0 评论 -
POJ 1061青蛙的约会(欧几里德扩展)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 115354 Accepted: 23744 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2017-07-04 18:12:34 · 258 阅读 · 0 评论 -
杭电acm 2669Romantic
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6460 Accepted Submission(s): 2694 Problem Description The Sky is Sprite原创 2017-07-04 22:16:16 · 314 阅读 · 0 评论 -
湖南省第九届大学生计算机程序设计竞赛B 搞笑版费马大定理
B - 搞笑版费马大定理 费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。 输入两个整数x, y, 求满足x Input 输入最多包含10组数据。每组数据包含两个整数x, y(18)。 Output原创 2017-07-15 20:24:41 · 267 阅读 · 0 评论 -
杭电acm 2802F(N)(循环节)
F(N) ime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5055 Accepted Submission(s): 1801 Problem Description Giving the N, can yo原创 2017-07-29 20:16:46 · 469 阅读 · 0 评论 -
HDU 6185Covering(矩阵快速幂)
Covering Time Limit : 5000/2500ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 2 Font: Times New Roman | Verdana | Georgia Fon原创 2017-09-20 17:50:00 · 281 阅读 · 0 评论