随笔分类 -  纯数学知识

N的阶乘的长度 V2（斯特林近似） 求 某个大数的阶乘的位数 .
摘要：求某个大数的阶乘的位数 . 得到的值 需要 +1 得到真正的位数 阅读全文
posted @ 2016-06-14 16:18 X-POWER 阅读(432) 评论(0) 推荐(0)
N的阶乘的长度
摘要：阶乘是乘法 , 乘法的话 , 几位数*几位数的位数 就是 哪两个几位数相加 . 这个可以用log10来解决 , 所以有如下代码 . 阅读全文
posted @ 2016-06-14 15:18 X-POWER 阅读(408) 评论(0) 推荐(0)
阶乘求模
摘要：求模的 都可以在 被求模数的 得到过程中 对 被求模数的 不玩整体 进行求模 , 并且得到的模值 不会改变 . 这样的话 可以解决被 求模的数 过大 计算机无法保存的情况 . 阅读全文
posted @ 2016-06-12 13:30 X-POWER 阅读(1055) 评论(0) 推荐(0)
51 nod 机器人走方格
摘要：从一个长方形的方格的右上角 走到 左下角 , 问一共有多少种不同的路线可以达到 . 阅读全文
posted @ 2016-05-31 17:11 X-POWER 阅读(341) 评论(0) 推荐(0)
HDU 圆桌会议 - 数学题
摘要：圆桌 题意就是每分钟可以将相邻的两个人的位置互换一下 , 问你 ,几分钟可以将所有人的位置互换成 原先的 B 在A的右边 C在A的左边 , 换成现在的 C 在A 的右边 ，　Ｂ　在　Ａ 的　左边 ． 看完题目之后就能发现这是一个数学题　，　但是怎么推导方程　呢 ？ 我们知道　如果是一条直线想达到这样 阅读全文
posted @ 2016-05-27 14:40 X-POWER 阅读(340) 评论(0) 推荐(0)
An problem about date 根据年月日计算 星期几
摘要：/W = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7(1、2月需要看作上一年的13、14月) 阅读全文
posted @ 2016-05-02 16:34 X-POWER 阅读(253) 评论(0) 推荐(0)
————————————————1004——————
摘要：——————内心的激动无以复加————————————尼玛终于对了。先反省一下。。程序终于写出来了，当时比赛的时候没有写这个应该是时间不够，而且就算时间够用的话，也会因为时间复杂度过高，而超时。所以究其根本原因还是因为 你会得太少 你不知道应该怎样去快速排序而导致了，那一道 游乐场超时，你不... 阅读全文
posted @ 2015-11-30 20:50 X-POWER 阅读(265) 评论(0) 推荐(0)
————————————————素数的快速判断方法————————————————————
摘要：1： 当n>=6 且n-1和n+1是孪生素数的话那么n一定是6的倍数。 证明：因为n-1和n+1为素数 ① 所以n-1和n+1为奇数 ② 所以n是偶数是2的倍数--③ 假设n不是3的倍数，得： n=3x+1或n=3x+2， 如果n=3x+1则n-1=3x这和①违背所以n≠3x+1 如果n=3x+2， 阅读全文
posted @ 2015-11-30 17:51 X-POWER 阅读(639) 评论(0) 推荐(0)
—————————————1005————找规律的思想值得学习。
摘要：Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are t... 阅读全文
posted @ 2015-11-28 15:53 X-POWER 阅读(193) 评论(0) 推荐(0)