NOI数学：原根和指数

于 2022-02-20 02:53:10 发布
阅读量416 收藏
点赞数
分类专栏： 计算机考研机试 省选与NOI 程序猿的数学 文章标签： 算法 数论 NOI 信奥 计算机考研
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/123026853
版权

原根--解题报告 sn0823T1

原根--解题报告 sn0823T1_关祺-CSDN博客

timus 1268 原根

timus 1268 原根_韩小侠的专栏 已迁移至lssea.com-CSDN博客

Ural 1268. Little Chu 求原根

Ural 1268. Little Chu 求原根_停不下的脚步-CSDN博客

1284 Primitive Roots 求原根，欧拉函数

1284 Primitive Roots 求原根，欧拉函数_kongming_acm的专栏-CSDN博客

POJ 1284 Primitive Roots 原根（欧拉函数）

POJ 1284 Primitive Roots 原根（欧拉函数）_代码改变世界，keep coding。-CSDN博客

POJ 1284 - Primitive Roots (原根 + 欧拉函数)

POJ 1284 - Primitive Roots (原根 + 欧拉函数)_无知而狂妄-CSDN博客

poj 1284 Primitive Roots 【原根】【数论】_100days-CSDN博客

poj1284 Primitive Roots（原根，欧拉函数）_Iguodala的博客-CSDN博客

POJ 1284-Primitive Roots(欧拉函数求原根个数)_Rocky0429-CSDN博客

POJ 1284 Primitive Roots 原根_嗯。-CSDN博客

【POJ1284】Primitive Roots 原根和指数_chty_syq的博客-CSDN博客

51nod1135 原根+模板

51nod1135 原根+模板_sxh759151483的博客-CSDN博客

51nod 1135 原根(数论)_BBHHTT的博客-CSDN博客

原根和离散对数BSGS求法（高次同余方程）

原根和离散对数BSGS求法（高次同余方程）_zjyang12345的博客-CSDN博客

【CF#303D】Rotatable Number 原根和指数

【CF#303D】Rotatable Number 原根和指数_chty_syq的博客-CSDN博客

信息安全数学基础（五）：原根与指标

信息安全数学基础（五）：原根与指标_不会vector的博客-CSDN博客

数论之指数和原根_只想躺平不想动-CSDN博客_指数 数论

 

dllglvzhenfeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【初等数论】指数、原根与不定方程
smilejiasmile的博客
07-12 613
【初等数论】指数、原根与不定方程 1、指数 现在我们就开始为剩余系建立“坐标”，完全剩余系是连续的，剩余类本身就是很好的坐标，所以这里我们只需讨论既约剩余系。前面已经知道(a,m)=1(a,m)=1(a,m)=1时，总存 d 在使得 ad≡1(modm)a^d\equiv 1\pmod{m}ad≡1(modm)，满足条件的最小的d0=δm(a)d_0=\delta_m(a)d0​=δm​(a)称为a对模m的阶或指数，也可简记为δ(a)\delta(a)δ(a)，我们可以看出来当模 m 确定时，d0d_0d0
原根和指数表
07-21
学习信息安全的童鞋们注意了，这是我在计算器基础上写的原根和指数表的app，可以求一个素数的原根和所有原根，并打出指数表
数论之指数和原根
只想躺平不想动
12-06 1721
涉及初等数论中指数, 原根的概念以及若干例子, 相关的定理.
【CF#303D】Rotatable Number 原根和指数
chty_syq的博客
11-21 915
【题目描述】 Bike是一位机智的少年，非常喜欢数学。他受到142857的启发，发明了一种叫做“循环数”的数。 如你所见，142857是一个神奇的数字，因为它的所有循环排列能由它乘以1,2，...，6（1到它的长度）得到。循环排列意味着将该数的一些数位从尾部挪到前面。例如，12345的循环排列包括：12345,51234,45123,34512,23451.值得一提的是，允许出现前导零。因此450
【学习笔记】原根与指标
changle_cyx
10-18 1505
1. 阶 1.1 定义 设正整数 n>1n>1n>1，aaa 是满足 a⊥na\perp na⊥n （aaa 与 nnn 互质）的整数，则必有一个正整数 r∈[1,n]r\in [1,n]r∈[1,n]，使得 ar≡1(mod n)a^r\equiv 1(mod~n)ar≡1(mod n)。 满足条件的最小的正整数 rrr，称为 aa
OJ-NOI题目：基因相关性.cpp
07-18
为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。 现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基...
NOI数学（2021.09.28）B--69页.pdf
09-28
NOI数学（2021.09.28）B--69页.pdf
NOI数学--2021.07.28(E).pdf
08-12
NOI数学--2021.07.28(E).pdf
一、NOI数学之入门级(2021.09.27)B.pdf
09-27
一、NOI数学之入门级(2021.09.27)B.pdf
NOI数学学习相关书籍-2021-10-11(K)-136页.pdf
10-11
NOI数学学习相关书籍-2021-10-11(K)-136页.pdf
实验四 求指数和原根
qq_45755193的博客
12-10 1379
求指数和原根
信息安全数学基础（五）：原根与指标
qq_44109982的博客
12-17 3923
一.指数及其基本性质 1.指数和原根 设m是大于1的正整数，a是与m互素的正整数，则使得ae=1( mod m)成立的最小正整数e叫做a对模m的指数，记作ordm(a)。 如果a对模m的指数是m的欧拉函数值，则a叫做模m的原根。 2.指数的基本性质 类似于周期序列u的最小周期p(u) 设m>1是整数，a是与m互素的整数，则整数d使得 ad=1( mod m)的充分必要条件是 ordm(a) | d 推论1：设m>1是整数，a是与m互素的整数，则有 ordm(a) | oula(m) 即m的欧拉函
【总结】【数论】原根和指标
氧化钠的博客
09-03 2532
前言： 原根和指标在数论中有大量的性质和规律，这里无法一一列举，只能简要写写用到的概率大一些的内容。本文是博主在复习时总结用，许多证明都已经略去，不建议初学者参考（速食主义者除外）。 主要包括：原根的定义及基本性质，求法，指标的定义，以及指标的基本应用。 原根 定义及性质： 要说明原根的完整定义，又要扯到阶那一块，这里就直接用一句话大致表示了： 若aaa为模m的原根 那么必然满足(a...
原根-快速求解一个数的原根
热门推荐
zhang20072844的专栏
09-10 6万+
1.原根定义 假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1 简单来说，g^i mod p ≠ g^j mod p （p为素数） 其中i≠j且i, j介於1至(p-1)之间 则g为p的原根。   简单的来说，如果g是P的原根，那么g的（1...P-1）次幂mod P的结果一定互不相同。   那么简化一下： 首先看一下欧拉定理： 欧拉定理（也称费
连分数的性质
weixin_33895016的博客
04-27 706
大概：连分数应用于数值表示、近似计算、方程求解等方面。文章就此讨论证明连分数的某些性质。首先让我们一起回温下数学归纳法： 数学归纳法：(证明高斯求和公式)1， 基础情况:s(1)2， 归纳假设:s(k)已知：假设n=k： 此时将n=k+1带入s(n)中验证可得：It’s amazing!下面就进入我们主题，有意思的连分数：连分数定义：形如：表达式，我们称之为连分数称作 部分商，可以是实数或复数...
[欧拉函数]原根
lb2003
04-17 396
在数论，特别是整除理论中，原根是一个很重要的概念。 对于a,ma,ma,m,若aaa与mmm互质，即gcd(a,m)=1gcd(a,m)=1gcd(a,m)=1 欧拉定理:若正整数a,n互质，则aφ(n)=1(mod m)a^{\varphi(n)}=1(mod~ m)aφ(n)=1(mod m) 使ad=1(mod m)a^d=1(mod~m)ad=1(mod&nb...
欧拉函数与原根POJ1284
qq_43627100的博客
12-14 168
原根： 原根定义：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。 性质：定理1：如果p有原根，则它恰有φ(φ§)个不同的原根（无论p是否为素数都适用） POJ1284 题目大意：求一个奇素数的原根的个数，直接通过性质1求解φ(φ§)=φ(p-1) #include<iostream> #include<cstdio> using namespac...
ACM数论之原根
雪的期许
10-10 698
  用途1： 可以将模p系统下的一些数转化为原根表示，即，将每个数出现的次数作为系数。这样就可以表示一个多项式，可以配合FFT。 【一个素数的原根求法】 素数p的欧拉函数值为p-1 #include&lt;bits/stdc++.h&gt; using namespace std; ll qpow(ll n,ll m,ll p) { ll ans=1; n%=p; ...
第三次近世代数笔记——欧拉函数与原根
weixin_44897489的博客
10-23 524
本篇笔记聚焦欧拉函数以及原根与欧拉函数的关联，下一篇笔记会更多关注环的几个同态定理。
使用C#实现小步大步算法，其中模数、指数、原根需要用户输入
最新发布
05-17
以下是使用C#实现小步大步算法的示例代码： ```csharp using System; using System.Numerics; namespace SmallStepBigStep { class Program { static void Main(string[] args) { Console.Write("Enter the modulus: "); BigInteger modulus = BigInteger.Parse(Console.ReadLine()); Console.Write("Enter the exponent: "); BigInteger exponent = BigInteger.Parse(Console.ReadLine()); Console.Write("Enter the primitive root: "); BigInteger primitiveRoot = BigInteger.Parse(Console.ReadLine()); BigInteger result = SmallStepBigStep(modulus, exponent, primitiveRoot); Console.WriteLine($"The result is: {result}"); } static BigInteger SmallStepBigStep(BigInteger modulus, BigInteger exponent, BigInteger primitiveRoot) { BigInteger m = (BigInteger)Math.Ceiling(Math.Sqrt((double)modulus)); BigInteger[] table = new BigInteger[m]; // Precompute table of powers of primitive root table[0] = 1; for (int i = 1; i < m; i++) { table[i] = (table[i - 1] * primitiveRoot) % modulus; } // Compute inverse of primitive root BigInteger inverse = BigInteger.ModPow(primitiveRoot, modulus - 2, modulus); // Compute small steps BigInteger[] smallSteps = new BigInteger[m]; BigInteger value = exponent; for (int i = 0; i < m; i++) { smallSteps[i] = value; value = (value * inverse) % modulus; } // Search for match between small steps and big steps value = 1; for (int i = 0; i < m; i++) { int j = Array.IndexOf(table, value); if (j >= 0) { return i * m + j; } value = (value * primitiveRoot) % modulus; } return -1; // No match found } } } ``` 在此示例中，我们使用 `BigInteger` 类型处理大整数运算。用户需要输入模数、指数和原根。程序将使用小步大步算法计算指数的离散对数，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值