数论
文章平均质量分 72
Tian_Fei
111
展开
-
阶乘因式分解(二) nyist
描述给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出241583333329原创 2014-10-29 21:14:35 · 745 阅读 · 0 评论 -
UVa 10168 Summation of Four Primes
原题链接:点击打开链接题意:将一个数拆分成四个素数(可以为同一个素数)相加的和;若不能拆分输出“ Impossible.”思路: 哥德巴赫猜想:>=4的偶数可以拆分成两个素数的和哥德巴赫猜想推论>=8的偶数都能被拆分成四个素数相加的形式8=2+2+2+2,2是最小的素数,8是能被拆分的最小数,当n如果是奇数可以拆成2+3+ n-5(偶数),n-5这个数一定可以拆成两个素数相加;原创 2015-07-26 15:17:15 · 385 阅读 · 0 评论 -
nyist 509 因子和阶乘
描述GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0输出在接下来的一行,输出结果.样例输入原创 2014-10-16 21:15:00 · 549 阅读 · 0 评论 -
Uva 10139
原题链接:点击打开链接思路:将m分解质因数,求每个质因数在m中出现的次数,再计算每个质因数在n!中出现的次数。code:#includelong long prim[50000],a[50000];struct ode{ long long p,t;} node[10000];int sum,cnt;void init(){ cnt=0; for原创 2015-07-28 19:43:23 · 450 阅读 · 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): 0 Accepted Submission(s): 0Problem Description Give yo原创 2015-08-22 16:20:33 · 372 阅读 · 0 评论 -
hdu 1098 Ignatius's puzzle
原题链接思路1:给出K,满足f(x)%65==0 的 a的最小值。其中:65=13*5。要使f(x)是65的倍数,只需要f(x)是5和13的倍数即可。先来分析13的。若f(x)是13的倍数,有5*x^13+13*x^5+k*a*x % 13 == 0,其中13*x^5项显然不用考虑。则只需5*x^13 + k*a*x是13的倍数,即x*(5*x^12+k*a)是13的倍数。若x原创 2015-08-09 17:28:21 · 361 阅读 · 0 评论 -
hdu 盐水的故事
盐水的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15156 Accepted Submission(s): 3694Problem Description挂盐水的时候,如果滴起来有规律,先是滴原创 2015-08-12 08:40:39 · 393 阅读 · 0 评论 -
hdu 2502 月之数
月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7861 Accepted Submission(s): 4641Problem Description当寒月还在读大一的时候,他在一本武林秘籍中(原创 2015-08-18 17:55:17 · 354 阅读 · 0 评论 -
zoj 5518 异或
题目链接:链接Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from原创 2015-09-28 18:19:01 · 395 阅读 · 0 评论 -
hdu 1998 奇数阶魔方 规律
题目链接奇数阶魔方Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3103 Accepted Submission(s): 1634Problem Description一个 n 阶方阵原创 2015-09-30 10:45:59 · 441 阅读 · 0 评论 -
hdu 2067 小兔的棋盘
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7786 Accepted Submission(s): 4145Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼原创 2015-09-18 09:53:35 · 438 阅读 · 0 评论 -
hdu 4704 Sum||hdu 4869 Turn the pokers 费马小定理
原题链接:点击打开链接4704 题意:我这理解能力,也是醉了,半天不懂什么意思。Sk表示将n划分成k个数的方案的数目思路:隔板定理,将n块木板划分成k份有n块木板,n-1个空分成1份:C(n-1,0);分成2份:C(n-1,1);分成3份:C(n-1,2);分成n份:C(n-1,n-1);C(n-1,0)+C(n-1,1)+C(n-1,2)+......+C(n原创 2015-07-26 18:09:17 · 386 阅读 · 0 评论 -
hdu 2478||3090 欧拉函数
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 0 Accepted: 0DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set o原创 2015-09-21 15:17:44 · 479 阅读 · 0 评论 -
nyist 月老的烦恼(一)||zoj 1284 Perfection
描述月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1如20的因子是:1,2,4,5,10; 输入输入数据的第一行是一个数字T(1输出对于每组测试数据,请输出一个代表输入编号N男生的另一半的编号.样例输入3210原创 2014-10-16 21:33:00 · 611 阅读 · 0 评论 -
poj 1061青蛙的约会 || hdu 2669 Romantic 扩展欧几里得算法
hdu 2669 题目链接RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3898 Accepted Submission(s): 1614Problem Description原创 2015-09-22 11:27:20 · 694 阅读 · 0 评论 -
hdu 4349 Xiao Ming's Hope
原题链接:点击打开链接(1)。组合C(n,m)的奇偶性:当n&m==m为奇数,反之就是偶数题意:判断 C(n,0),C(n,1),C(n,2)...C(n,n).有多少个奇数;思路:(2)N表示成二进制有多少个1,然后就是就是2^sum。code:#include#includeint n;int main(){ while(scanf("%d",&n)!=-1)原创 2015-07-26 18:23:58 · 411 阅读 · 0 评论 -
hdu 3422 数论 本原勾股数组
hdu 3244 原题链接:点击打开链接题意:将4*(1+2+..+n)作为直角三角形一条直角边,要求该三角形的最小斜边,及此时三角形的周长本原勾股数组 a^2+b^2=c^2a=s*t;b=(s^2-t^2)/2;c=(s^2+t^2)/2;已知一条直角边,当另一条直角边最小时,斜边最小,b=2*(1+n)*n=(s^2-t^2)/2;-->s^2=4*n*(1+原创 2015-07-25 10:16:53 · 757 阅读 · 0 评论 -
find your present (2)(按位异或)
find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17924 Accepted Submission(s): 6868Problem DescriptionIn原创 2015-05-05 17:16:03 · 409 阅读 · 0 评论 -
nyist——sum 数论
#includeint main(){ int n,i,ans; while(scanf("%d",&n),n) { ans=i=0; while(ans<n||(ans-n)%2==1) { ans+=++i; } printf("%d\n",i); }原创 2014-10-14 21:49:07 · 485 阅读 · 0 评论 -
nyist 完数?
描述一个数如果恰好等于不等于它本身的所有因子之和,那么这个数就被称为"完数"。例如,6的因子为1,2,3,而6=1+2+3,因此,6是完数。要求给定一个整数n,请编写程序,确定n是否是完数。输入每组数据输入一个n(1当n为-1时,输入结束。输出每组数据输出一行,如果 n 不是完数,输出 No 。否则,以 n 的因子由小到大相加的形式输出。样例输入1原创 2014-10-16 21:14:12 · 502 阅读 · 0 评论 -
nyist 因子和 (素数)
描述题目很简单明了,给你一个数n,判断它是不是素数,如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5,输出“Yes”,6,输出“No 12”.(不包括引号)输入共有t组测试数据(1接下来有t行,每行有一个数n(1输出如果是素数,输出“Yes”,不是的话就输出“No”和它的因子和,中间用空格分开。样例输入5919242375样例输出No 112原创 2014-10-16 21:10:13 · 488 阅读 · 0 评论 -
nyist 最大素因子
描述GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0输出在接下来的一行,输出结果.样例输入原创 2014-10-16 21:24:19 · 590 阅读 · 0 评论 -
nyist 小光棍数
描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?输入有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。输出输出第m个小光棍数。样例输入1原创 2014-11-24 10:57:05 · 633 阅读 · 0 评论 -
nyist mdd的烦恼 欧拉函数
描述今天mdd看到这么一段话:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能,但是他又不想去写,你能帮帮他吗?ps:互质(relatively primeì)又叫互素。若N个整数原创 2014-10-13 21:50:14 · 781 阅读 · 0 评论 -
欧拉函数 与 GCD
分析:假设 gcd(X,N) =d,令 N = p * d,X = q * d,一定有 p,q 互质,又因为 X <= N,所以q <= p,即 q 的个数正好对应p的欧拉函数,q 的个数即为x的个数 ,即gcd(X,N) = d 的X的个数是N/d 的欧拉函数值。Sum时间限制:1000 ms | 内存限制:65535 KB难度:3描述原创 2014-12-03 19:52:00 · 821 阅读 · 0 评论 -
圆桌会议
圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3431 Accepted Submission(s): 2409Problem DescriptionHDU ACM集训队的队员在暑假集训时经常原创 2015-05-03 19:20:32 · 432 阅读 · 0 评论 -
N对数的排列问题(数论)
N对数的排列问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1266 Accepted Submission(s): 939Problem Description有N对双胞胎,他们的年龄分别是1,2原创 2015-05-03 08:17:02 · 723 阅读 · 0 评论 -
poj 1576 A/B(扩展欧几里得算法)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2652 Accepted Submission(s): 1944Problem Description要求(A/B)%9973,但由于A很大,我们原创 2015-05-03 15:38:31 · 827 阅读 · 0 评论 -
The number of divisors(约数) about Humble Numbers(有多少因数)
The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2862 Accepted Submission(s): 1390原创 2015-05-03 20:20:21 · 365 阅读 · 0 评论 -
小数化分数2
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3650 Accepted Submission(s): 1475Problem DescriptionRay 在数学课上听老师说,任何小数都原创 2015-05-04 20:33:42 · 588 阅读 · 0 评论 -
Leftmost Digit(对数,数论)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14445 Accepted Submission(s): 5532Problem DescriptionGiven a po原创 2015-05-04 15:30:41 · 340 阅读 · 0 评论 -
0 or 1
0 or 1Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2853 Accepted Submission(s): 752Problem DescriptionSolving problem is a原创 2015-05-05 11:03:45 · 383 阅读 · 0 评论 -
poj 1286 Necklace of Beads||poj 2409 Let it Bead Polya模板
Necklace of BeadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7315 Accepted: 3042DescriptionBeads of red, blue or green colors are connected togeth原创 2015-09-23 18:19:43 · 405 阅读 · 0 评论