HDU 4992 Primitive Roots 数论-求原根

最新推荐文章于 2020-08-24 21:35:04 发布
最新推荐文章于 2020-08-24 21:35:04 发布
阅读量392 收藏
点赞数
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35846109/article/details/79283766
版权

传送门：这题有毒，不要点！！

题意很简单：求所有原根，那么问题来了，何为原根？

设 (a,m)=1, 满足 ax≡1(mod m) 的最小的 x，称为a对m的阶，记为 
ordm(a) 
当 ord

最低0.47元/天 解锁文章
_Xavier_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
如何求原根
giantbranch的专栏
01-11 2万+
说这种最好就是举个例子 比如说求81的所有原根   先说欧拉函数通式： 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/...
数论原根 及其求法
Glory 的 博客
10-27 5126
#include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <math.h> #include <bitset> using namespace std; typedef long long LL; const int N = 1000010; bits
原根和离散对数BSGS求法（高次同余方程）
zjyang12345的博客
04-07 837
原根&离散对数 一.原根 1.定义: （a与m互质）使成立的最小的d(记住原根是a，不是d!) 2.原根的性质:一般给出p（有时叫m） 1.具有原根的数字仅有以下几种形式:,(p是奇质数) 2.一个数的最小原根的大小不超过 3.原根个数Φ(Φ(m))个，m为质数则原根个数Φ(m-1） 3.求解原根的基本步骤: 判断一个数是否有原根。(通过性质1,枚举质数即可) 求得最小...
求原根
dianshu1593的博客
09-11 580
原根 为了简单起见，只考虑素数的情况。（并不是只有素数才有原根 定义：对于素数 $p$，如果存在一个正整数 $1<a<p$，使得 $a^1, a^2, ..., a^{p-1}$ 模 $p$ 的值取遍 $1,2,...,p-1$ 的所有整数，称 $a$ 是 $p$ 的一个原根（primitive root），其实就是循环群的生成元。 如果 $a^j \equiv a^i...
HDU-EID-V2-核心板1
08-03
在本话题中，我们关注的是一个名为"HDU-EID-V2-核心板1"的特定设计，它涉及到STM32的核心组件、接口、电源管理和调试配置。 首先，核心板设计中提到了F103和F207两个型号的STM32芯片。F103和F207属于STM32的不同...
HDU-EID-V2-扩展板1
08-04
HDU-EID-V2-扩展板1是一款专为STM32微控制器设计的硬件扩展板，主要用于增强核心板的功能。该扩展板具有多种接口和功能，包括ADC（模数转换器）、电位器、DAC（数模转换器）输出以及TEST_V跳线，能够满足用户在模拟...
HDU实验板操作手册-STM32F1031
08-03
HDU实验板操作手册-STM32F1031主要涵盖了四个关键部分，旨在帮助用户熟悉并有效地使用基于STM32F1031的开发板进行嵌入式系统开发。以下是各部分的详细说明： 1. **开发板外观说明** 开发板设计紧凑，左侧和上侧...
HDU实验板硬件手册-STM32F1031
08-03
HDU-EID-V2开发板是一款基于STM32F103VCT6微控制器的实验平台，专门设计用于教学和电子爱好者进行嵌入式系统的学习与开发。STM32F103VCT6处理器内核是基于ARM Cortex-M3架构的，具有120MHz的工作频率，内置256KB的...
HDU-1269（Tarjan模板-求强连通分量）
01-03
 求一个有向图n个点 m 条边，是否是强连通分量，如果是输出Yes, 不是输出No. 数据范围  n < 10000, m < 100000 思路：  Tarjan模板题 补习： AC code: /* Tarjan求有向图的强连通分量， */ #include #...
求原根的c源程序
10-31
信息安全教授编写。精确全面，并且适合 大学生阅读观看，比较，查找不足
原根性质及求原根
gigo_64 sink in my world
10-27 1553
原根：如果a模m的阶等于φ(m)，即是最小的满足的x，则a是m的一个原根。 由质数的欧拉函数值得到，模质数阶为p-1时为其原根，即费马小定理得为最小的x。 而在模质数下，原根mod质数的取值两两不同，为0,1,2……质数-1。 这个性质让原根有了用武之地。在快速数论变换中替换了单位根。 由此我们可以定义离散对数。将乘法转为加法，这是容易爆long long时的经典操作。 原根求法：（up...
求原根（模板）
yz467796454的博客
08-24 4153
数论令人头秃，原理就看看别人博客吧：数论之原根 #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; #include&lt;iostream&gt; #include&lt;algorithm&gt; #include &lt;sstream&gt; #include &lt;set&gt; #include
P6091 【模板】原根
_Griefs
08-24 651
求全部原根的板子： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<string> #include<queue> #define ll long long #def...
求原根模版
嗯。
09-20 2024
#include #include using namespace std; typedef long long LL; int p[100000], c; LL pow_mod(LL a, LL x, LL m) { LL ans = 1; while(x) { if(x&1) ans = ans * a % m; a = a * a % m; x >>= 1;
java 欧拉定理及原根的计算
QuinnNorris的博客
08-24 3623
java很少要用到非常复杂的算法，因为这门语言被创建就不是为了表述数学概念或是计算算法的。但有很多知识已经更偏向于算法概念，而且我们必须掌握。因为如果你一点都不了解，当面试官问你有关数论的问题的时候你只能说“不会”，如果你掌握了一些基础概念，做简单数论题目不会太费力，但是如果你对同余、原根、欧拉函数、扩展阿基米德、贝祖等式这些概念一点了解都没有，那你连思考的权利都没有了，当别人飞快的打代码时，你连题
原根（知识学习+板子总结+例题+应用）
Code92007的博客
02-13 8412
思路来源 https://baike.baidu.com/item/%E5%8E%9F%E6%A0%B9/8103534?fr=aladdin https://blog.csdn.net/zoro_n/article/details/78200742 https://www.cnblogs.com/Dance-Of-Faith/p/9905786.html 《数学的思维方式与创新》 丘维声...
java求原根_HDU4992 求所有原根
最新发布
06-08
好的，关于 HDU4992 求所有原根的问题，我可以给出以下解答： 1. 首先，我们需要知道什么是原根。原根是指模 n 意义下，所有与 n 互质的数 a 的最小正整数 k 次幂对 n 取模的值覆盖了所有与 n 互质的数。简单来说，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值