09 2010 档案

摘要:这道题被搁置了很久,又拿来做,终于搞懂了。分析:1.末尾的0是由2和5相乘产生的,而2的个数多于5的个数。2.将5的倍数提取出来:令An为提取后的结果,函数f(x)表示x的最右非0位,N! = 5 * (floor(N/5)!) * An, f(N!) = f(floor(N/5)!)*f(5*An); 显然这是一个递归式,那么怎样求 f(5*An)?易知,An中没有末尾0,则只需在An中提取出相... 阅读全文
posted @ 2010-09-28 16:27 superbin 阅读(810) 评论(0) 推荐(0)
摘要:Problem A.A Simple Problem比赛时唯一做出来的一道题。描述:Time limit: 1 secondMemory limit: 256 megabytesThere's one row of buttons lying on onmylove's laptop keyboard, which are used to input the numbers,just as sho... 阅读全文
posted @ 2010-09-25 13:30 superbin 阅读(433) 评论(0) 推荐(0)
摘要:入门:1.入门讲解; 阅读全文
posted @ 2010-09-03 10:34 superbin 阅读(570) 评论(0) 推荐(0)
摘要:sgu 489 Extremal Permutationsgoogle 了一下,发现其实是一个叫做Alternating Permutation的数列,最后又扯出了Euler Number,看的头大。正确的递推公式是: 阅读全文
posted @ 2010-09-01 19:20 superbin 阅读(330) 评论(0) 推荐(0)