题目链接：点击传送 TBATTLE - Thor vs Frost Giants #number-theory #sliding-window-1 #number-theory #sliding-window-1 Thor is caught up in a fierce battle with L ...
分类：
其他好文 时间：
2017-04-02 21:00:08
阅读次数：
297
题目大意：将长度为n的排列作为1,2,3,...,n的置换，有可能置换x次之后，序列又回到了1,2,3,...,n，求所有可能的x的个数。 看见这种一脸懵逼的题第一要务当然是简化题意。。。我们可以发现，序列回到原状的次数就是每个循环的规模（即在循环中的数字个数）的lcm，而且因为有n个数，显然所有循 ...
分类：
其他好文 时间：
2017-04-02 17:00:08
阅读次数：
151
容易看出答案就是C(n,m)。。。 然后高精乘一下就可以了。 对n!分解质因数时，质数p的出现次数是n/p+n/p^2+n/p^3+... 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algor ...
分类：
其他好文 时间：
2017-04-02 09:21:48
阅读次数：
156
题目链接：序列统计 我来复习板子了……这道题也是我写的第一发求原根啊？ 求原根方法： 从小到大依次枚举原根。设当前枚举的原根为\(x\)，模数为\(p\)，\(p-1\)的质因数分别为\(p_1,p_2,\dots,p_m\)，则只需检验\(x^{\frac{p}{p_i}}\equiv1 \pmo ...
分类：
其他好文 时间：
2017-03-28 23:59:37
阅读次数：
360
在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(10)=5，因为1,3,5,7,9均和10互质 ...
分类：
其他好文 时间：
2017-03-28 23:44:28
阅读次数：
214
#include<iostream>#include<cstdio>using namespace std;int main(){ int i=2,n; scanf("%d",&n); printf("%d=",n); if(n<=3){ printf("%d",n); return 0; } wh ...
分类：
其他好文 时间：
2017-03-23 21:51:29
阅读次数：
186
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int a[2];int main(){ int p,b=0; scanf("%d",&p); for(int i=2;i<=p/2;i++) { if(p%i= ...
分类：
其他好文 时间：
2017-03-23 21:48:56
阅读次数：
1318
3560: DZY Loves Math V Description 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 Input 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 ...
分类：
其他好文 时间：
2017-03-23 19:55:50
阅读次数：
524
思路： 通过打表观察 这是个卡特兰数 但是它mod的数不是质数 怎么办呢 把所有数分解质因数好了 线性筛出mindiv 顺着mindiv分解质因数 复杂度$O(nlogn)$ ...
分类：
其他好文 时间：
2017-03-21 10:12:20
阅读次数：
170
滤波器在我们这个信息时代是非常重要的,它一般包括特征频率、增益与衰耗、阻尼系数与品质因数、灵敏度和群时延函数五个特性指标.下面就这五个指标进行具体的分析 1、特征频率： ①通带截频fp=wp/(2p)为通带与过渡带边界点的频率，在该点信号增益下降到一个人为规定的下限。 ②阻带截频fr=wr/(2p) ...
分类：
其他好文 时间：
2017-03-19 16:15:10
阅读次数：
249
