csu 1755 阶数（欧拉函数）

最新推荐文章于 2022-02-12 20:49:00 发布
最新推荐文章于 2022-02-12 20:49:00 发布
阅读量548 收藏
点赞数
分类专栏： 数学-数论 文章标签： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/acm_cxq/article/details/52177517
版权
该博客介绍了如何使用欧拉函数解决模数下a的阶数问题。题目要求找到最小正整数x，使得a^x ≡ 1 (mod n)，并给出了一种基于欧拉定理的解决方案。当a和n互质时，存在解且x必须是欧拉函数phi(n)的因子。如果不互质，则无解。文章提供了样例输入和输出，并提到了在实现代码时需要注意的特判情况，即a%n == 1的情况。
摘要由CSDN通过智能技术生成

1755: 阶数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 54   Solved: 6
[ Submit][ Status][ Web Board]

Description

满足a^x≡1(mod n)的最小正整数x称为a模n的阶。<

最低0.47元/天 解锁文章
acm_cxq
关注
专栏目录
欧拉函数(Euler' totient function )
Minsta's blog
04-20 3886
欧拉函数(Euler’ totient function ) Author: Jasper Yang School: Bupt 前言gamma函数的求导会出现所谓的欧拉函数（phi），在一篇论文中我需要对好几个欧拉函数求值，结果不能理解，立即去google，发现了一个开源的python库可以用来计算欧拉函数 class eulerlib.numtheory.Divisors(maxnum=1000)
hdu-1395 2^x mod n = 1---求阶（欧拉函数）
weixin_34015336的博客
05-14 276
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1395 题目大意： 题目中给出输入一个整数n，要求一个最小整数的x，使得2^x mod n=1; 解题思路： 2^x = 1（mod n）就是求2模上n的阶。 传送门：阶与原根 如果n是偶数或者是1，答案一定不存在 如果是偶数，2^x也是偶数，偶数模上偶数不可能为1。 如果n为1，...
poj3696.The Luckiest number (阶 && 欧拉函数 && 欧几里德)
ALXPCUN的博客
11-17 479
给定一个正整数 L ，问至少多少个 8 连在一起组成的正整数可以是 L 的倍数 N 个 8 组成的自然数是 (10 ^ N - 1) / 9 * 8。原题即为求最小的 N 满足 (10 ^ N - 1) / 9 * 8 = k * L。设 t = gcd（L, 8）。上式即为 8(10 ^ N - 1 ） /  t = 9kL。显然 8/t， 9L/t 都是整数，且 gcd(8
欧拉函数总结
zgdlxs的博客
02-12 6101
1.什么是欧拉函数 在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）或是欧拉总计函数[1]（totient function，由西尔维斯特所命名）。 例如，因为1,3,5,7均和8互质。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日定理一起构成了欧拉定理的证明。 总而言之，欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。 .
数论---欧拉函数总结
雪岩的博客
04-15 859
数论—欧拉函数总结 1.欧拉函数定义: 什么是欧拉函数呢？不妨设欧拉函数（由于自变量只能为正整数，所以设phi[n]为欧拉函数数组） phi[n]即表示1----n-1中与n互质的个数 比如： phi[1]=1;//特别规定！！！ phi[2]=1; phi[3]=2; phi[4]=2; phi[5]=4; … 2.欧拉函数公式： (思路：所以有了公式，就要找所有质因子pi根据要求乘在一起即可) 3.求单个数的欧拉函数： #include<bits/stdc++.h> using names
芯海CSU32MX10系列DEMO程序_CSU32MX10_C++_troopseh6_芯海_DEMO_
10-03
在本DEMO程序中，我们关注的是芯海的CSU32MX10系列微控制器（MCU），这是一个专为各种嵌入式应用设计的高效能、低功耗的器件。该DEMO程序是基于C++语言编写的，这表明芯海CSU32MX10支持高级编程语言，为开发者提供了...
FORTOCSU_IDE__CSU-IDE软件使用教程_芯海_
10-02
**FORTOCSU_IDE__CSU-IDE软件使用教程_芯海_** 这篇教程将详细介绍芯海科技推出的集成开发环境（Integrated Development Environment，简称IDE）——CSU-IDE的使用方法。作为一款专为芯海芯片设计的开发工具，CSU-...
DS_CSU8RP1185D_V1.2_cn_csu8rp1185_CSU8RP1185D芯片用户手册_CSU8RP1185D_
10-03
《芯海科技CSU8RP1185D：国产36引脚8位OTP ROM单片机详解》 在当今快速发展的电子科技领域，国产芯片的崛起日益显著，其中芯海科技（CHipsea Technologies）推出的CSU8RP1185D是一款备受瞩目的36引脚8位OTP ROM...
DS_CSU18M88_V3.4_CN_csu18m88_
09-30
《CSU18M88芯片详解》 CSU18M88是一款高性能、低功耗的微控制器，广泛应用于各类嵌入式系统中。本文将深入探讨该芯片的资源特性，帮助开发者全面理解其功能和应用潜力。 首先，CSU18M88的核心是基于ARM Cortex-M8...
欧拉函数计算 C语言实现
08-12
欧拉函数 C语言实现 #include "iostream" #include "math.h" #define maxsize 100 using namespace std; typedef struct node { int num; int total; }struct_num; struct_num a[maxsize]; int is_prime(int n)
【C语言】练习3-2 计算符号函数的值
qq_42765398的博客
06-13 4001
对于任一整数n，符号函数sign(n)的定义如下： 请编写程序计算该函数对任一输入整数的值。 输入格式: 输入在一行中给出整数n。 输出格式: 在一行中按照格式“sign(n) = 函数值”输出该整数n对应的函数值。 输入样例1: 10 输出样例1: sign(10) = 1 输入样例2: 0 输出样例2: sign(0) = 0 输入样例3: 98 输出样例3: sign(-98) = -1 #include<stdio.h> int main() { int n,s;
【C语言训练】求函数值
mitrichev86的专栏
02-09 5250
题目链接：http://115.28.203.224/problem.php?cid=1010&pid=17 题目描述 按如下递归公式求函数值。 x=1时 f(x)=10；x>1时 f(x)=f(x-1)+2 输入 整型变量x 输出 f(x) 样例输入 10 样例输出 28 代码 1 #include 2 using namespace std; 3 int
poj-1284(欧拉函数+原根)
wust_cyl的博客
08-23 857
问题描叙:We say that integer x, 0 &lt; x &lt; p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) | 1 &lt;= i &lt;= p-1 } is equal to { 1, ..., p-1 }. For example, the consecuti...
c语言中的计算函数
IGGIRing的博客
03-04 7030
本次疑问：平方 pow(a,2) 开方sqrt(a) 注意需要引用math.h头文件 以下函数用法：#include &lt;math.h&gt; 1. abs 原型：extern int abs(int x); 功能：求整数x的绝对值 说明：计算|x|, 当x不为负时返回x，否则返回-x 2. fabs 原型：extern float fabs(f...
计算符号函数的值
qq_42703886的博客
11-20 215
对于任一整数n，符号函数sign(n)的定义如下： 请编写程序计算该函数对任一输入整数的值。 输入格式: 输入在一行中给出整数n。 输出格式: 在一行中按照格式“sign(n) = 函数值”输出该整数n对应的函数值。 输入样例1: 10 结尾无空行 输出样例1: sign(10) = 1 结尾无空行 输入样例2: 0 输出样例2: sign(0) = 0 输入样例3: -98 输出样例3: sign(-98) = -1 #include<.
NOI（2.2基本算法之递归和自调用函数之1755:菲波那契数列）
qq_38627852的博客
05-03 1537
最近学习了关于递推的知识，又要写博客，所以本人就很“表脸的”出来写一篇关于递推的文章。
C.欧拉函数
默默无闻但不碌碌无为
11-25 1505
C. 欧拉函数 题目描述 在数论中，欧拉函数f(n)被定义为：小于等于n的正整数中和n互质的数的数目（互质即两者最大公约数为1） 如f(1)=1，因为与小于等于1的数中与1互质的数只有1 再如f(8)=4，因为小于等于8中的数与8互质的数有1,3,5,7，而2与8最大公约数为2，4与8最大公约数为4，6与8最大公约数为2 现在给定一个数n，求f(n)的值 要求定义并调用函数f(n)，返回欧拉函数的值 输入 测试样例有多组，第一行输入一个整数T，代表测试组数 接下来的每一行输入一个整数n，.
欧拉函数
weixin_34268169的博客
02-01 80
　　题外话：（我只是不知道该放哪才写在这的） 　　约数的个数即求正整数 $n$ 的正约数个数 　　对于 $n$ 有唯一分解式 $n=p_1^{a_1} \, p_2^{a_2} \, p_3^{a_3}···p_k^{a_k}$ 　　而对于任意一个质因子 $p_i$ ，在约数中的指数可以是 $0,1,2,3,...,a_i$ 共 $a_i+1$ 种情况，而且不同的素数因子间相互独立 　　...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值