摘要: Big Number 题意:算n!的位数。 题解:对于一个数来算位数我们一般都是用while去进行计算,但是n!这个数太大了,我们做不到先算出来在去用while算位数。 将一个数对取10对数(取整),然后再加一就是这个数的位数,然后我们在算n!的时候每次对10取对数就好了。 然后有一个公式叫做斯特林 阅读全文
posted @ 2018-02-22 23:35 Schenker 阅读(199) 评论(0) 推荐(0) 编辑
摘要: HDU-1005 题解:每次的数都会对7进行mod操作,mod之后数的范围一定在[0,6]之间,如果每次都循环到n的话明显会TLE,那么就说明这个结果会出现一个周期,我们只要找到这个周期,然后根据周期进行mod,然后找到结果就好了。 PS:讨论区的最简代码的mod48操作我也不是很理解,但是有人是说 阅读全文
posted @ 2018-02-22 23:12 Schenker 阅读(112) 评论(0) 推荐(0) 编辑