数论
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
n维空间被m个n-1维的“刀”最多切出多少块
我们经常会遇到比如说一条直线最多能被m个点分成多少部分,一个平面最多能被m条直线分成多少部分,一个球最多能被m个平面分成多少部分,..........像这种数论问题我们大家都知道是有固定公式的,下面就一起来瞅瞅公式的由来八,深入的了解也更易于记忆 来源于知乎一位叫安堇然的大神,大神的数学tql,接下来一起看看大神的解说吧~~ 链接:https://www.zhihu.com/question/2...原创 2019-05-31 21:11:18 · 1439 阅读 · 0 评论 -
【HDU 6608】Fansblog(威尔逊定理+逆元+快速乘+快速幂)
题目:点击打开题目链接 题意:输入一个素数 P,找出 P 的前一个素数,并求出! mod P的值。(1e9≤ P ≤1e14) 思路: 1.首先找出Q。因为自然数是由素数、合数、1和0组成的,并且数越大时,两个素数之间的间隔不会超过300。这里有两种方法,第一种简单粗暴,直接从P-1开始暴力枚举判断是否为素数,第二种可以将内的素数打表出来,然后再判断是否为素数,下面提供的有两种方法,可以结...原创 2019-08-02 16:37:03 · 238 阅读 · 0 评论