Coldfresh的博客

keeeeeep!~

【wanaflyCamp】Steins;Gate(原根+FFT)

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

2018-08-10 11:40:58

阅读数:92

评论数:0

【51nod 1135】原根

设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数) 给出1个质数P,找出P最小的原根。 Input 输入1个质数P(3 <= P <= 10^9) Output 输出P最小的原根。 In...

2018-08-07 12:00:39

阅读数:38

评论数:0

原根概念及相关问题

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

2018-04-07 12:36:27

阅读数:103

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭