数论
文章平均质量分 76
u011123263
这个作者很懒,什么都没留下…
展开
-
Visible Lattice Points
DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) d原创 2014-08-20 20:56:20 · 966 阅读 · 0 评论 -
卖票
Problem DescriptionOne day, little pig wants to go to the park for fun. He has just one piece of five dollar and luckily the park sells the ticket for five dollar. When he got to the park, there are原创 2014-07-22 16:48:08 · 396 阅读 · 0 评论 -
简单数论问题
Problem DescriptionGiven two positive integers a and N, satisfaing gcd(a,N)=1, please find the smallest positive integer x with a^x≡1(mod N).InputFirst is an integer T, indicating the number of tes原创 2014-07-20 19:56:48 · 649 阅读 · 0 评论 -
Mod Tree
Problem Description The picture indicates a tree, every node has 2 children. The depth of the nodes whose color is blue is 3; the depth of the node whose color is pink is 0. Now out probl原创 2014-06-05 19:55:36 · 592 阅读 · 0 评论 -
Quadratic Residues
DescriptionBackground In 1801, Carl Friedrich Gauss (1777-1855) published his "Disquisitiones Arithmeticae", which basically created modern number theory and is still being sold today. One of th原创 2014-06-04 18:54:23 · 1131 阅读 · 0 评论 -
Discrete Roots
There are a lot of mysteries and legends around computer science. One of the stories tells us about three Russian hackers who know the secret of breaking down widely used cryptographic algorithm. The原创 2014-06-03 19:10:46 · 777 阅读 · 0 评论 -
Jason and Number
Problem Description Given a number N, Jason will connect from the first prime number to the Nth prime to form a new number. Unfortunately, Jason has gone crazy, and he will repeat operation:原创 2014-04-13 17:38:10 · 557 阅读 · 0 评论 -
C Looooops
DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C)statement;I.e., a loop which starts by setting variable to原创 2014-05-19 18:10:08 · 1032 阅读 · 0 评论 -
Biorhythms
DescriptionSome 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, emotional, and intellectual cycles, and the原创 2014-05-17 21:38:16 · 434 阅读 · 0 评论 -
素数个数的位数
description小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位?input输入数据有若干组,每组数据包含1个整数n(1 output对应每组数据,将小于10n 的素数的个数值的位数原创 2014-05-05 17:13:23 · 680 阅读 · 0 评论 -
数字游戏
Description:最近Catcher对数字游戏很感兴趣,他发明了一种新的游戏,给出一个数N,问N是否能表示成某个正整数X的K次幂(K>1),N可能有多种表示方法,请找出最大的X并输出相应的K。例如 16=2^4=4^2,64=4^3=2^6=8^2则16应表示为4^2,64应表示为8^2。Input:每行一个正整数N(0<N<10^8),输入文件以0为结束标志。Out原创 2014-03-01 18:35:34 · 591 阅读 · 0 评论 -
小球
Problem Description许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子结点。然后继续下降时,或者走左子树,或者走右子树,直到访问到叶子结点。决定球运动方向的是每个结点的布尔值。最初,所有的结点都是false,当访问到一个结点时,如果这个结点是false,则这个球把它变成true原创 2013-11-24 21:26:25 · 1785 阅读 · 0 评论 -
Eddy's research I
Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't write program, so Eddy h原创 2013-10-21 21:28:10 · 498 阅读 · 0 评论 -
搞笑版费马大定理
费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足xInput输入最多包含10组数据。每组数据包含两个整数x, y(18)。Output对于每组数据,输出解的原创 2013-10-23 12:40:23 · 1175 阅读 · 0 评论 -
RGP的错排
今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生越来越多,我们的野骆驼想都知道她们,可现在原创 2013-11-06 15:38:20 · 543 阅读 · 0 评论 -
平方数
Problem DescriptionSquare number is very popular in ACM/ICPC. Now here is a problem about square number again.Let's consider such a kind of number called K-Omitted-Square-Number(K-OSN). N is a K-OSN原创 2014-08-11 15:23:21 · 533 阅读 · 0 评论