随笔分类 -  Big Integer(大整数)

虽然近来大数不那么热了,因为java的出现,但是大整数的技术是不会被遗忘的!
摘要:这道题被搁置了很久,又拿来做,终于搞懂了。分析: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 阅读(809) 评论(0) 推荐(0)
摘要:求5000以内Fibonacci 数代码 阅读全文
posted @ 2010-05-18 09:59 superbin 阅读(448) 评论(0) 推荐(0)
摘要:大整数,主要是设计好怎么加,结果怎么保存,进位的处理要特别小心。code 阅读全文
posted @ 2010-05-18 09:19 superbin 阅读(564) 评论(0) 推荐(0)