数学题
文章平均质量分 80
镜花公子
这个作者很懒,什么都没留下…
展开
-
杭电1098题
原题链接:click here本题一开始做脑子里什么五花八门的东西都出来了,一句话没头绪。后来静下心来想一想,貌似高中的多项式整除某个数,求参数。于是乎联想到了数学归纳法。已知:f(x)=5*x^13+13*x^5+k*a*x,当给定k的值后,多项式中只有一个参数a了。对于任意的x都有65|f(x),求满足条件的a的最小值。如果找不到则输出no.数学归纳法:(1):当x=t时满足6原创 2013-07-21 22:41:39 · 652 阅读 · 0 评论 -
hdu2114 Calculate S(n)
原题链接:click here本题是一题数学水题,就是公式的推导麻烦点,还有个大数的取模运算。已知:S(n)=13+23 +33 +......+n3 .输入个n对应的输出s(n)的后四位数,如果不足四位前面补零(用输出格式控制即可)。推导过程如下:1):a=1+2+3+4+……+n 2a=(1+n)+(2+n-1)+(3+n-2)+……+(n+1)(倒序相原创 2013-07-22 10:56:45 · 689 阅读 · 0 评论 -
hdu1164
原文链接:click here这是一题分解素数的水题,用欧拉函数就可以做出来。代码如下:/*利用欧拉函数把一个数进行素数分解*/#includeint main(){int i,j,l,n,a[1000];while(scanf("%d",&n)!=EOF){for(j=0,i=2;i*i{if(n%i==0){n=n/i;a[j++]=i;原创 2013-07-30 10:26:41 · 494 阅读 · 0 评论