摘要:
Find The Multiply poj-1426 题目大意:给你一个正整数n,求任意一个正整数m,使得n|m且m在十进制下的每一位都是0或1。 注释:n<=200。 想法:看网上的题解全是bfs乱搜(其实我的做法也是bfs),我来说一说我这简单的bfs。其实这道题的精髓就在于如何考虑对于大数的处 阅读全文
摘要:
Big Number poj-1423 题目大意:给出一个自然数n,求n!的位数。 注释:n<=$10^7$。 想法:我们显然知道了,直接暴力显然会T掉,而且需要高精度的存在。所以,在此,我们介绍一种公式——Stirling公式。 Stirling公式:$n!\approx\sqrt{2\pi n} 阅读全文