2014 年 10月 31 日随笔档案 - _tham

摘要：最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归），下面看看GCD的实现代码： /***求a,b最大公约数***/ long long gcd(long long a, long long b) { if... 阅读全文

posted @ 2014-10-31 14:02 _tham 阅读(553) 评论(0) 推荐(0)

摘要：问题是求关于N!的最后一位非0位, 如3!=6,最后一位非0位为6, 5!=120, 最后一位非0位为2.怎么样快速的求出最后一位非0位呢? 最朴素的想法就是先求出N!的结果,再求出结果的最后一位非0位.当N比较小时,是可以承受的,但是当N达到一定规模的时候,时间,空... 阅读全文

posted @ 2014-10-31 13:53 _tham 阅读(439) 评论(0) 推荐(0)

tham