摘要: 题目描述: 用STL中的unorder_map<int,bool> 键值对 哈希map 阅读全文
posted @ 2017-05-03 17:29 StrongYaYa 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述: n! 的结果中,尾部有多少个0; n! : n的阶乘可以看成质因数的分解 = 2k*3n*5m 结果尾部0的个数 可以看做 质因数分解后2和5的能组成的对儿的对数,即 min(k,m) ;因为一个数能被2除尽的概率比能被5除尽的概率大,所以直接统计质因数分解后5的指数是多少。 阅读全文
posted @ 2017-05-03 11:54 StrongYaYa 阅读(121) 评论(0) 推荐(0) 编辑