摘要: 本题题意:求n! mod 2009,范围是0-10e9。 代码如下: 这道题乍一看,思路会很混乱,因为打表肯定不行,然后。。。这就得靠一个好习惯了,每次遇到mod的数都分解一下。 然后分解发现这个数的一对因子是41和49,这意味着,41以后的阶乘mod2009 都会是0,当然,我肯定也是打表发现的。 阅读全文
posted @ 2017-09-22 20:00 mtl6906 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 看了MIT的6.00的计算机科学导论课的第一节,其中,老师讲的一个sqrt的实现算法记忆犹新。 代码如下: 代码写的有点丑,效率可能也不会比库函数高(记得网上看到过有比库函数效率高的,不过你们自己去查把。。。),但是大致的思想还是很有收获的。 这个算法就是根据一个数的平方根的平方等于这个数来建立的。 阅读全文
posted @ 2017-09-22 19:27 mtl6906 阅读(369) 评论(0) 推荐(0) 编辑