随笔分类 - 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中提取出相...
阅读全文
摘要:求5000以内Fibonacci 数代码
阅读全文
摘要:大整数,主要是设计好怎么加,结果怎么保存,进位的处理要特别小心。code
阅读全文

浙公网安备 33010602011771号