数论
文章平均质量分 75
hope1262946533
这个作者很懒,什么都没留下…
展开
-
2824 The Euler function【欧拉函数】
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4507 Accepted Submission(s): 1872Problem DescriptionThe原创 2015-08-24 18:29:12 · 820 阅读 · 0 评论 -
Light oj 1319 - Monkey Tradition【CRT】
1319 - Monkey TraditionTime Limit: 2 second(s)Memory Limit: 32 MBIn 'MonkeyLand', there is a traditional game called "Bamboo Climbing". The rules of the game are as follows原创 2016-03-19 21:04:11 · 360 阅读 · 0 评论 -
算法训练 最大最小公倍数 【数学】
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据原创 2016-03-15 17:36:47 · 719 阅读 · 1 评论 -
BZoj 1041 圆上的整点【模板+1】
1041: [HAOI2008]圆上的整点Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3027 Solved: 1343[Submit][Status][Discuss]Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。Input 只有一个正整数n,n原创 2016-04-25 18:36:38 · 617 阅读 · 0 评论 -
Aizu 0005 GCD and LCM【辗转相除法】
原题网址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005GCD and LCMTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice Aizu原创 2016-04-14 13:26:08 · 543 阅读 · 0 评论 -
Aizu 0009 Prime Number【统计素数】
原题网址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009Prime NumberTime Limit : 1 sec, Memory Limit : 65536 KB Japanese version is herePrime NumberWr原创 2016-04-14 22:44:50 · 558 阅读 · 0 评论 -
Nefu 120 梅森素数【miller-rabin素性测试】
梅森素数Problem:120 Time Limit:1000ms Memory Limit:65536KDescription由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2p-1 型的数(其中p为素数),为了纪念他,数学界就把这种数称为“梅森数”;并以Mp 记之(其中M为梅森姓名的首字母),即Mp=2p-原创 2016-04-15 11:57:58 · 507 阅读 · 0 评论 -
POJ 3126 Prime Path【素数+bfs】
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15812 Accepted: 8925DescriptionThe ministers of the cabinet were quite upset by the message原创 2016-04-15 13:00:04 · 442 阅读 · 0 评论 -
POJ 3641 Pseudoprime numbers【素数+快速幂】
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8291 Accepted: 3471DescriptionFermat's theorem states that for any prime number p a原创 2016-04-18 17:29:42 · 442 阅读 · 0 评论 -
POJ 3292 Semi-prime H-numbers【筛选素数变形】
Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8562 Accepted: 3738DescriptionThis problem is based on an exercise of David Hilber原创 2016-04-19 13:28:27 · 448 阅读 · 0 评论 -
Hdu 5666 Segment【欧拉函数+技巧乘法】
SegmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 999 Accepted Submission(s): 360Problem DescriptionSilen August does not原创 2016-04-19 22:42:46 · 2200 阅读 · 0 评论 -
POJ 2429 GCD & LCM Inverse【miller-rabin算法+pollard rho 算法】
GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12952 Accepted: 2399DescriptionGiven two positive integers a and b, we can easily cal原创 2016-04-20 19:13:27 · 468 阅读 · 2 评论 -
hdu 5685 Problem A【逆元】
Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到:H(s)=\prod_{i=1}^{i\leq len(s)}(S_{i}-28)\ (mod\ 9973)H(s)=∏i=1i≤l原创 2016-05-14 22:12:28 · 1432 阅读 · 0 评论 -
Hdu 5698 瞬间移动【组合+逆元】
瞬间移动Problem Description有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对10000000071000000007取模。Input多组测试数据。两个整数n,m(2\leq原创 2016-05-22 20:35:05 · 532 阅读 · 0 评论 -
7C. Line【拓展欧几里得】 数论模板
C. Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA line on the plane is described by an equation Ax +原创 2015-10-24 21:51:02 · 454 阅读 · 0 评论 -
BZoj 2705: [SDOI2012]Longge的问题【数论】
Longge的问题Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluDescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1Input一原创 2016-03-18 15:39:41 · 812 阅读 · 0 评论 -
BZoj 2190: [SDOI2008]仪仗队【欧拉函数】
2190: [SDOI2008]仪仗队Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld & %lluSubmit StatusDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整原创 2016-03-18 12:59:54 · 302 阅读 · 0 评论 -
HDU 2104 hide handkerchief【数论】
hide handkerchiefTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3655 Accepted Submission(s): 1730Problem DescriptionThe Childre原创 2016-01-14 20:57:59 · 857 阅读 · 0 评论 -
1286 找新朋友【欧拉函数】
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9343 Accepted Submission(s): 4941Problem Description新年快到了,“猪头帮协会”准备搞一个聚原创 2015-08-24 11:03:23 · 404 阅读 · 0 评论 -
291 LK的数学题【欧拉函数】
LK的数学题时间限制:1000 ms | 内存限制:65535 KB难度:3描述LK最近遇到一个问题,需要你帮她一下。一个整数n,求[1,n)中,和n互素的数的个数。输入多组测试数据,每一行有一个整数n(n输出小于n同时和n互素的整数的个数样例输入7120样例输出6 4欧拉函数,最主要是求原创 2015-09-14 23:03:28 · 583 阅读 · 0 评论 -
333 mdd的烦恼【欧拉函数】
mdd的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:3描述今天mdd看到这么一段话:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数原创 2015-09-15 22:21:05 · 547 阅读 · 0 评论 -
1160 不能被整除的数【容斥原理】
不能被整除的数时间限制:1000 ms | 内存限制:65535 KB难度:1描述给你一个数N 再给你3个数a,b,c求1到N内即不能被a,b整除,也不能被c整除的数 输入有多组测试数据每次输一个数N 接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0输出输出1~N不能被a,b,c整除的数字的个数原创 2015-09-17 23:03:59 · 835 阅读 · 0 评论 -
HDU 4548 美素数【素数打表】
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4734 Accepted Submission(s): 1626Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出原创 2015-11-24 22:26:59 · 372 阅读 · 0 评论 -
HDU 1108 最小公倍数【lcm】
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44798 Accepted Submission(s): 24953Problem Description给定两个正整数,计算这两个数的最小公倍数。原创 2016-01-15 17:53:07 · 511 阅读 · 0 评论 -
HDU 2138 How many prime numbers【素数判断,卡时间!!】
How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14873 Accepted Submission(s): 5150Problem DescriptionGive y原创 2016-01-15 18:07:57 · 2332 阅读 · 0 评论 -
HDU 1713 相遇周期【这也算数学吗?】
相遇周期Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2635 Accepted Submission(s): 1345Problem Description2007年3月26日,在中俄两国元首的见证下,中国原创 2016-01-15 20:49:33 · 423 阅读 · 0 评论 -
hdu 1013 Digital Roots【数根计算 余九解法】
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63164 Accepted Submission(s): 19608Problem DescriptionThe digital ro原创 2015-12-16 11:55:33 · 1630 阅读 · 0 评论 -
HDU 1722 Cake【规律+数学】
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2912 Accepted Submission(s): 1525Problem Description一次生日Party可能有p人或者q人参加,现准备有原创 2016-01-15 22:37:57 · 415 阅读 · 0 评论 -
HDU Largest prime factor && nyoj 520 最大素因子【素数】
最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.原创 2015-08-30 00:28:06 · 710 阅读 · 1 评论 -
HDU 2504 又见GCD【数学+暴力】
又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14428 Accepted Submission(s): 6028Problem Description有三个正整数a,b,c(0In原创 2016-01-17 16:21:59 · 381 阅读 · 0 评论 -
nyoj 517 最小公倍数【数学】大数处理
最小公倍数时间限制:1000 ms | 内存限制:65535 KB难度:3描述为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.原创 2015-12-08 16:34:11 · 711 阅读 · 0 评论 -
HDU Wolf and Rabbit &&189 兔子的烦恼(一)【gcd】
兔子的烦恼(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在问,兔子能否避免这场灾难?例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,4,0;输入有多组测试数据,不超过1000组原创 2016-01-31 21:46:54 · 614 阅读 · 0 评论 -
hdu 1014 Uniform Generator【模拟 && 欧几里得】
Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22849 Accepted Submission(s): 8980Problem DescriptionComputer si原创 2015-12-16 12:56:00 · 343 阅读 · 0 评论