数论
lovejl
这个作者很懒,什么都没留下…
展开
-
hdu1098
题意:求满足65|f(x)(即f(x)能被65整除)的最小a的值。分析:数学归纳法,f(x)能被65整除,则f(x+1)也能被整除,将f(x+1)展开,最后只要确保18+k*a能被整除。当k为65或者a大于64时都没有找到,则不存在。#includeint main(){ int i,k; while(~scanf("%d",&k)){ if(k%原创 2014-12-01 09:07:50 · 285 阅读 · 0 评论 -
hdu1099
题意:一套彩票有n张,编号由1到n,凑齐这n张能得奖,问平均每买几张彩票会得到完整的一套彩票。分析:拿到第一张卡片的概率是 n/n ,期望次数是 1,拿到第二张的概率是 (n-1)/n, 期望次数是 n/(n-1) ...把这些次数加起来 n/n + n/(n-1) + ... + n/1。#include#include__int64 gcd(__int64 a,__in原创 2014-12-01 13:00:06 · 325 阅读 · 0 评论 -
hdu1085
题意:给n1个1,n2个2,n3个5,问它们不能组成的最小正整数是谁。母函数:http://www.cnblogs.com/FCWORLD/archive/2010/10/10/1847218.html#include #include int main() { int i,j,k,a,b,c,d[10001]; while(scanf("%d %d %d",&原创 2014-12-08 09:22:39 · 295 阅读 · 0 评论