Coldfresh的博客

在正题之前，我们需要群论的相关知识，实际上对某个数取模构成的集合就是一个群。群是一个特殊的集合，所以首先它是一个集合，其次，在集合之上构成群的条件就是，集合里面的元素之间存在一个二元运算，会生成其他在集合里的任意元素。 设SSS为一个群，⊕⊕\oplus为一个二元运算。 则严格定义: 封闭性：∀a，b∈S，a⊕b∈S∀a，b∈S，a⊕b∈S{\forall}a，b\in S，a\oplu...

利用原根吧乘运算变成加运算，然后fft，但是不知道为什么就是过不去啊。。。 先把有问题的代码先贴一下，过会在调试一下： 代码：#include<iostream>#include<cstdio>#include<cmath>#define maxx 200005

设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3 <= P <= 10^9) Output 输出P最小的原根。 Input示例 3 Output示例 2问题解决的是如何求一个质数的原根。，原根的定义我在之前的一篇文章写过，这里来讲是如何实现...