墨衍会员
·
AI 创作全网分发
墨衍智能分发
本文由作者通过墨衍一键同步至各平台
1分发平台
200+累计阅读
239平均单平台
已同步平台
优快云
微信公众号
微博
知乎
掘金
百家号
博客园
抖音
小红书
你的文章也可以这样分发
墨衍会员 ¥399起/年，写一次发全网
我也要
若p为奇素数，则p有euler（euler（p））个原根,详见《初等数论及其应用》249页
int get_euler(int n) {
int res = n, a = n;
for (int i = 2; i*i <= a; i++) {
if (a%i == 0) {
res = res / i * (i - 1);
while (a%i == 0)a = a / i;
}
}
if (a > 1)res = res / a * (a - 1);
return res;
}
int main() {
int n;
while (cin >> n) {
cout << get_euler(get_euler(n)) << "\n";
}
return 0;
}
告别FreeRTOS？手把手带你用NuttX在STM32F4-Discovery上跑起第一个Shell
本文详细介绍了如何在STM32F4-Discovery开发板上从FreeRTOS迁移到NuttX，并运行第一个Shell。NuttX以其完整的POSIX兼容性和模块化架构优势，特别适合复杂网络应用的开发。通过环境搭建、移植配置、调试技巧及POSIX开发实践，帮助开发者高效构建嵌入式系统。
POJ1284 Primitive Roots （积性函数）
原题链接：POJ1284 题意简述：定义一个概念原根（primitive root），给出p，求出p为模的原根数量。 解题思路： 原根是数论中的一个概念，有关定义和证明请看原根的性质以及如何求原根 代码实例： #include<cstdio> const int maxn = 1e5+10; int v[maxn],phi[maxn],primes[maxn]; int cn...
WSL2离线安装Ubuntu终极指南：绕过Microsoft Store慢速下载（附最新22.04 LTS离线包）
本文提供WSL2离线安装Ubuntu 22.04 LTS的完整指南，帮助开发者绕过Microsoft Store下载慢的问题。通过PowerShell命令配置环境、获取离线安装包并完成安装，同时包含初始配置、资源优化及常见问题解决方案，助您快速搭建高效的Linux开发环境。
POJ1284 Primitive Roots-欧拉函数求原根个数
转自http://blog.sina.com.cn/s/blog_6a46cc3f0100tvsq.html这一题主要是用到了两个定理：1)所有的奇素数都是有原根的2)一个数n有原根，那么他有phi(phi(n))个模n不同余的原根(n是否素数都可用)3)一个素数有原根，则有phi(n-1)个原根证明：假设奇素数n的原根为r,那么r,r^1,r^2...r^phi(n)是模n不同于的，由于(r^i...
51单片机-点亮LED和蜂鸣器
ULN2003是高耐压、大电流达林顿陈列，由七个硅NPN达林顿管组成。ULN2003是大电流驱动陈列，多用于单片机、只能仪表、PLC、数字量输出卡等控制电路中。可直接驱动蜂鸣器、继电器等负载。void delay(u16 i) // i等于1大约10uswhile(i--);//取反，高低电平不断变化，产生脉冲delay(10);// 周期200us。
Android P车机添加屏幕多指全局自定义手势操作
参照原生状态栏全局下拉手势拦截，实现屏幕全局多指手势响应操作，并对手势进行转换为KeyEvent，以便项目自定义手势行为或应用拦截手势行为。
poj-1284（Primitive Roots）（欧拉函数运用）
题目链接：http://poj.org/problem?id=1284 题意：
金属表面粗糙度对信号的影响
之前的文章中，已经采用CST中的微带线模块进行了很多的仿真分析，本文将再次利用这些模块，从另外一个角度去探讨关于传输线的使用问题--金属的表面粗糙度。 众所周知，数据传输中，当速率越来越高时，信号在金属介质中的趋肤效应就愈发明显，能量就会更多地集中于金属的表面进行流动，此时，如果金属表面不再光滑而是凹凸不平，能量的传输过程就会产生波动，当这种波动积累到一定的量级，就会严重影响到传输线的阻抗稳定性，从而导致信号失真和传输异常。
poj 1284 Primitive Roots 【原根】【数论】
欧拉函数 原根
【StarRocks】-- DATETIME 与 TIMESTAMP 区别详解
本文详细解析了StarRocks中DATETIME/DATETIMEV2与TIMESTAMP的区别及使用场景。DATETIME系列存储人类可读时间，不携带时区；TIMESTAMP实际指Unix时间戳，建议用BIGINT存储。关键差异包括：精度选择（DATETIMEV2支持微秒级）、时区处理（仅函数计算时影响）、存储方式等。针对不同场景提供选型建议：单时区展示用DATETIMEV2，跨时区计算用BIGINT存储Epoch。特别强调与MySQL迁移时的注意事项，并给出常见问题解决方案和最佳实践清单，包括统一入口
突破边缘AI算力瓶颈：YOLOv12模型剪枝与知识蒸馏联合优化全攻略
这套剪枝-蒸馏联合方案的优势在于其系统性和可靠性。它不是单一的技巧，而是一套完整的工程流程，确保了从研发到部署的无缝衔接。
poj-1284(欧拉函数+原根)
问题描叙:We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-1 }. For example, the consecuti...
河洛理数【陈抟】先天命卦大运
首先我们把前文提及的天干和地支进行上下划分，那么每一年的年份都是使用一天干和一地支进行组合，即如上的甲子、癸亥，那么下一年就是天干和地支都进行顺延一位进行组合，如甲子年下一年就是乙丑年，但是由于天干是十个、地支有十二个，所以要遍历一遍的话，就正好是 60 年。1924 年 ~ 1983 年（中元） 1984 年 ~ 2043 年（下元） 2044 年 ~ 2103 年（上元）2、找到卦中第一个（从下往上，也就是初爻、二到五爻、上爻）对应时辰的阴阳爻。5、也就是所属的元堂爻。
Poj 1284 Primitive Roots
文章目录Description题意：题解：代码： Poj 1284 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6485 Accepted: 3697 Description We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (xi mod p) | 1 <= i
ssm框架搭建
这个是一个在idea上成功跑起来的ssm框架项目，保存在这里方便以后使用直接下载
android 蓝牙通讯demo
android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。
POJ1284 Primitive Roots
题目链接：http://poj.org/problem?id=1284 原根，定义题面有 暴力枚举肯定会TLE 找规律，用欧拉函数，答案为phi(n-1) 附：原根的百度百科 一篇关于原根看起来很厉害的博客 鸣谢博主 ACdreamer ACdreamer
VC中sqlite的使用
在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示
poj - 1284 - Primitive Roots
题意：题意映射为求p-1的欧拉函数。 题目链接：http://poj.org/problem?id=1284 ——>>直接求单个数的欧拉函数。 #include #include using namespace std; int main() { int p, i; while(~scanf("%d", &p)) { p--;
win10 跳过U8环境检测的IE WebControls.rar
win10 安装u8的时候 提示IE WebControls 不通过，这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。
poj1284（欧拉函数+原根）
题目链接：https://vjudge.net/problem/POJ-1284 题意：给定奇素数p，求x的个数，x为满足{(xi mod p)|1<=i<=p-1}={1,2,...,p-1}。 思路：题目的实质就是问p有多少原根。 下面是百度对原根的解释: 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） ...
Primitive Roots POJ - 1284（欧拉函数和原根）
Primitive Roots POJ - 1284 题目链接：https://vjudge.net/problem/POJ-1284#author=laguna 题目： 孤单的zydsg又一次孤单的度过了520，不过下一次不会再这样了。zydsg要做些改变，他想去和同余小姐姐约会。 已知zydsg的号码为一个奇素数p，所有同余小姐姐的编号x都满足 0 < x &l...
POJ-1284 Primitive Roots（原根的个数定理)
题目:POJ-1284 Primitive Roots 题目大意:给定一个奇素数，求他的原根的个数，其中，一个数n的原根是指一个小于n的正整数x，若有x^1mod n,x^2 mod n...x^n-1 mod n刚好是n-1的一个全排列，那么
POJ - 1284- Primitive Roots（数论——原根个数）
Problem POJ - 1284-Primitive Roots Time Limit: 1000 mSec Problem Description We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) ...
poj 1284 Primitive Roots(欧拉函数，原根定理)
poj 1284 Primitive Roots 想了半天没想出来怎么zuo
2017sdut省赛选拔（1）--poj1284(原根问题+欧拉回路)
http://poj.org/problem?id=1284 Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4271 Accepted: 2503 Description We say that integer x
【POJ1284】Primitive Roots
【题目大意】 给你一个素数n，求n的原根个数。 【题解】 关于原根有一个定理： 定理：如果模有原根，那么它一共有个原根。 所以这题就是求phi[phi[n]] 很简单吧。。。（如果知道这个定理的话） 1 /************** 2 POJ 1284 3 by chty 4 2016.11.10 5 **************...
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
299
扫一扫
