ural 数学
文章平均质量分 83
Jsun-moon
这个作者很懒,什么都没留下…
展开
-
ural 1086
题目大意:输入T个正整数k,输出第k个素数。Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u规模: T为正整数,05000。理论基础:仅能被自身和1整除的正整数叫做素数,特别的,1既不是素数,也不是质数。题目分析:水题,预处理出前15000个素数即可。代码如下:#原创 2013-08-09 15:22:34 · 722 阅读 · 0 评论 -
URAL 1355
题目大意:找出K个从ai到bi(i=1,2,3,...,K)最长的一条路,输出路长,路上的元素满足:前一个整除后一个。例如:input: output:3 4(2,4,8,16)2 16 5(3,9,27,81,243)3 243原创 2013-08-10 23:26:47 · 801 阅读 · 0 评论 -
URAL 1286
//此题网上有人已经写过解释,但我认为太过敷衍,没有挖掘内在的实质。甚至可以认为某些叙述就是毫无根据。题目大意:判断坐标(x2,y2)能不能由(x1(+/-)m,y1(+/-)n)或者(x1(+/-)n,y(+/-)m)这八种操作得到。Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I6原创 2013-08-10 21:09:15 · 1142 阅读 · 0 评论 -
URAL 1204
题目大意:求解k个方程:x^2=x(mod ni)(i=1,2,...,k),其中ni=p*q,p和q均为素数。Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:1(i=1,2,...,k)。理论基础: 中国剩余定理:若有一些两两互质的整数,则对任意的原创 2013-08-10 13:15:14 · 933 阅读 · 0 评论 -
URAL 1141
题目大意:给出K组e,c,n,求解m满足m^e=c(mod n),其中:n可以表示为:p*q(p,q,均为素数),gcd(e,(p-1)*(q-1))=1。Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:K理论基础: 定义:参见链接2。原创 2013-08-10 12:27:13 · 911 阅读 · 0 评论 -
URAl 1456
题目大意:给出两个数a,m,求a对m的阶。(无解输出0)Time Limit:250MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:2理论基础: 定义:对于整数a,m,使得a^d=1(mod m)的最小整数d即为a对m的阶。 欧拉定理:对于gcd(a,m)=1,a,m为整原创 2013-08-11 04:02:09 · 823 阅读 · 0 评论 -
URAL 1554
题目大意:给出算数函数f(n)(mod 2007)求它的逆函数g(n)(mod 2007)。Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:1理论基础:狄利克雷卷积:参见链接1。题目分析:是一道阅读题,看完链接你就明白了,时间限制较松,枚举N的所有因子即可。然后原创 2013-08-11 04:18:55 · 1034 阅读 · 0 评论 -
URAL 1560
题目大意:给出数组n个元素的数组a1,a2,...,an,对数组进行m个两种操作,I i d,给ai+d,C L R k,求从aL到aR这段序列对应的初等对称多项式:S0,...,Sk对p取模。Time Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:1理论基础:初等对称原创 2013-08-11 05:11:29 · 1301 阅读 · 0 评论 -
URAL 1807
题目大意:给出一个正整数n(n为合数),求n的一个划分(a1,a2,...,ak,...)(k>=2)。使得其在存在最大的最大公约数之下,存在最大的最小公倍数。Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:200理论基础:关于LCM的一个定理:LCM(a1,a2,a原创 2013-08-12 13:26:27 · 1313 阅读 · 0 评论 -
URAL 1748
The most complex num数据规模:1理论基础:定理:如果:m=p1^k1*p2^k2*...那么:m的因子数=(k1原创 2013-08-12 13:27:47 · 1013 阅读 · 0 评论 -
URAL 1698
题目大意:统计位数不大于n的自守数的个数。Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:1理论基础: 自守数:参见链接1。 性质定理1:一个数为自守数当且仅当它为一个自守数的后缀。 性质定理2:(1除外)n位数的自守数仅有两个(位原创 2013-08-12 13:28:51 · 925 阅读 · 0 评论 -
URAL 1352
题目大意:输出T个第ni(i=1,2,3,...,T)个梅森素数的指数。Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:T为整数,1理论基础:梅森素数:2^n-1的素数(n为正整数)。这里n即为所谓的梅森素数的指数。前42个梅森素数的指数:2,3,5,7,1原创 2013-08-10 22:17:10 · 944 阅读 · 0 评论 -
URAL 1091
题目大意:输入K和S,输出含有且仅有K个不超过S的具有不小于1的公因子的不同正整数的方案数(如果大于10000,输出10000)。例如:input:3 10output :11 //{2,4,6},{2,4,8},{2,4,10},{2,6,8},{2,6,10},{2,8,10},{4,6,8},{4,6,10},{4,8,10},{6,8,10},{3,6,9}.Time Li原创 2013-08-09 16:12:36 · 3504 阅读 · 0 评论 -
URAL 1104
题目大意:输入一个字符串(数字与大写字母组成),输出n,n满足此字符串为n进制时,其10进位制数能被n-1整除(n不存在时输出"No solution"(不包括双引号))。例如:input:A1A output:22 //A=10,A1A=10*22*22+1*22+10=4872,4872%21=0.Time Limit:1000MS Memory原创 2013-08-09 17:25:17 · 838 阅读 · 0 评论 -
URAL 1049
题目大意:输出10个正整数乘积的因子个数的末尾数字。Time Limit:2000MS Memory Limit:16384KB 64bit IO Format:%I64d & %I64u规模:1理论基础:定理:如果一个数N=p1^k1*p2^k2*...(p1,p2,...均为素数)。那么:它的因子数:cnt=(k1+1)*(k2+1)*...原创 2013-08-09 14:36:08 · 746 阅读 · 0 评论 -
URAL 1118
题目大意:输入I和J,输出n,满足:1.ITime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:1理论基础:无。题目分析:规模相对于时间来说,直接枚举O(n^2)可能会超时(我没有试过),大家可以去试一下,我在这里想说的是根据题目描述,如果区间内包含1,那么0/1原创 2013-08-09 17:54:08 · 986 阅读 · 1 评论 -
URAL 1593
题目大意:给出正整数n,求其最少可以表示为几个数的平方之和。Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:n理论基础: 四平和方定理 (英语:Lagrange's four-square theorem):每个正整数均可表示为4个整数的平方原创 2013-08-12 13:29:15 · 826 阅读 · 0 评论 -
URAL 1261
题目大意:将一个数表示为大于这个数的三进制数,每位的数字只能是1或者是0,输出这个三进制数和表示为这样一个三进制数后这个数超出的部分(10进制)。Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:1理论基础:进制数的权值:n进制数第i位的权值为n^(i-1)。从低位数原创 2013-08-10 14:07:25 · 981 阅读 · 0 评论 -
URAL 1268
题目大意:求K个素数pi对应的ni。ni满足:ni,ni^2,ni^3,...,ni^m对pi取模各不相同(i=1,2,3,...),且m最大,ni最大。Time Limit:250MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:1理论基础:原根的定义:首先,对于互质的两个整数a,m。必原创 2013-08-10 16:51:34 · 936 阅读 · 0 评论 -
URAL 1133
题目大意:给出斐波那契数列的任意两项F(a1),F(a2),求第F(n)项。Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:-2*10^9理论基础:性质:斐波那契数列满足后一项为前两项之和,即:F(n)=F(n-1)+F(n-2)F(n)=F(n+2)-F(n+原创 2013-08-10 11:21:09 · 1300 阅读 · 0 评论 -
URAL 1356
题目大意:将T个正整数N拆成若干个素数之和,最小化素数个数。Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:0理论基础:哥德巴赫猜想:任一大于2的偶数,都可表示成两个素数之和。大于等于7的奇数都可以表示成三个质数之和。题目分析:唉,这理论一摆出来,我都无话可原创 2013-08-10 23:54:08 · 1231 阅读 · 0 评论 -
URAL 1430
题目大意:给出a,b,N,找出自然数x,y满足:N-(a*x+b*y)的值最小,如果有多组解是,输出任意一组。Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u数据规模:1理论基础:扩展欧几里得算法:在URAL 1204中已经做了详细介绍这里不再累赘。原创 2013-08-11 03:15:09 · 924 阅读 · 0 评论 -
URAL 1132
URAL 1132题目大意:很直接,解K个一元二次同余方程:x^2=a(mod n)(gcd(a,n)=1,n为素数)(有解x升序输出,无解输出"No root"(不包含双引号))数据规模:K1理论基础: 定理1:如果a原创 2013-08-09 23:14:57 · 1464 阅读 · 0 评论