洛谷-4139 上帝与集合的正确用法

ESP32S3电池电量监测实战:从分压电路到IDF组件配置(附GitHub源码) 本文详细介绍了ESP32S3电池电量监测的完整实战方案。从硬件分压电路的电阻选型、滤波设计,到软件层面利用ESP-IDF的ADC校准机制提升精度,并重点讲解了如何集成bat_monitor开源组件快速实现电压采集、电量计算、充电检测与事件通知。文章提供了从原理到调试的完整指南和GitHub源码,帮助开发者构建稳定可靠的物联网设备电源管理系统。 阅读详情

题目描述
一句话题意:
222… mod p2^{2^{2^{\dots}}}\bmod p222…modp
输入格式
第一行一个整数T,表示数据个数。
接下来T行,每行一个正整数p,代表你需要取模的值
输出格式
T行,每行一个正整数,为答案对p取模后的值

输入输出样例
输入 #1
3
2
3
6

输出 #1
0
1
4

说明/提示
对于100%的数据,T≤1000,p≤107T\le 1000,p \le 10^7T≤1000,p≤107

解释:很明显递归欧拉降幂,na mod m=na mod Φ(m)+Φ(m) mod m,m>Φ(m)时n^a \bmod m=n^{a \bmod \Phi(m)+ \Phi(m)} \bmod m,m>\Phi(m)时namodm=namodΦ(m)+Φ(m)modm,m>Φ(m)时
这里我们递归递归进行,直到a mod Φ(m)=0a \bmod \Phi(m)=0amodΦ(m)=0 就可以出结果

#include<iostream>
#define ll long long
using namespace std;
ll ou(ll n){
	ll ret=n;
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			ret=ret-ret/i;
			while(n%i==0) n/=i;
		}
	}
	if(n!=1) ret=ret-ret/n;
	return ret;
}
ll pow(ll a,ll b,ll mod){
	ll ret=1;
	while(b){
		if(b&1) ret=ret*a%mod;
		b>>=1;a=a*a%mod;
	}
	return ret;
}
bool check(ll x){
	int sum=0;
	while(x){
		if(x&1) sum++;
		x>>=1;
	}
	return sum==1;
}
ll ok(ll mod){
	if(check(mod)) return 0;
	ll sum=ou(mod);
	return pow(2,ok(sum)+sum,mod);
}
int T=0;
int main(){
	cin>>T;
	while(T--){
		ll n;cin>>n;
		cout<<ok(n)<<endl;
	}
	return 0;
} 
解锁RK1126与SC132GS摄像头适配密码:技术与代码全解析 本文详细介绍了瑞芯微RK1126芯片与SC132GS摄像头的适配方法。首先分析了RK1126的四核Cortex-A7处理器、Mali-T860 GPU等硬件特性,以及SC132GS的130万像素、全局快门等技术参数。重点阐述了基于MIPI CSI接口的硬件连接原理和基于V4L2框架的软件驱动设计,并提供了完整的初始化、数据采集和图像处理代码实现。针对常见连接和图像质量问题给出了解决方案,展现了该组合在智能安防、工业检测等领域的应用潜力,为开发者提供了实用的技术参考。 阅读详情

相关推荐

基于osgEarth的二维态势中时变对象的绘制方法

在态势系统中,卫星、飞机的轨迹、覆盖等的几何数据随时间改变,称之为时变对象。在以OSGEarth实现的二维态势中,如果利用OSGEarth的预定义线、面类型处理这种几何数据的动态改变,则导致效率极具降低。介绍了此问题并给出解决技巧。

eyepeak的博客 2090

【代码超详解】洛谷 P4139 上帝与集合的正确用法(欧拉函数、欧拉降幂)

一、题目描述 二、算法分析说明与代码编写指导

COFACTOR 325

解决:Solving environment: failed CondaValueError: Malformed version string ‘~‘: invalid character(s).

解决:Solving environment: failed CondaValueError: Malformed version string '~': invalid character(s).

晚风微凉的博客 1万+

「洛谷 4139」上帝与集合的正确用法

算法标签:欧拉定理降幂

forever_dreams的博客 259

计组实验之四路表决器

请在之前四路表决器电路实现的基础上,继续用连接线 联接CD4511,将投票为1的票数总和显示到一个 LED上,思考如何做?由于我们需要通过显示字形来直接看出有几个1,在这里,我们最多有四个1,即显示字形最多到4就行,所以我们需要将有几个1用2进制数来表示,下面给出了相关电路图。显示输入插口,按真值表(自拟)要求,逐次改变输入变量, 测量相应的输出值,验证逻辑功能, 与表3-1 进行比较, 验证所设计的逻辑电路是否符合要求。用实验结果与真值表3-1和3-2进行比对,可以得出,我们实验结果是正确的。

szyugly的博客 1万+

易灵思Trion FPGA实战:5分钟搞定MIPI硬核配置(附Interface Designer避坑指南)

本文详细介绍了易灵思Trion FPGA中MIPI硬核的快速配置方法,通过Interface Designer工具实现从时钟配置到数据收发的全流程实战。特别针对初次接触Trion系列的设计师,提供了六个关键配置陷阱及解决方案,帮助开发者高效完成嵌入式视觉和高速数据传输项目。

eee77的博客 794

【洛谷】P4139 上帝与集合的正确用法

题目描述 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天,上帝创造了一个世界的基本元素,称做“元”。 第二天,上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天,上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集合。容易发现,一共有四种不同的“β”。 第四天,上帝创造了新的元素“γ”,“γ”被定义为“β”的...

fire_crazy的博客 320

YOLOv8性能提升:引入华为GhostNetv1特征提取网络

本文提出一种轻量化改进方案,将GhostNetV1作为YOLOv8的主干网络,以提升移动端部署效率。通过Ghost模块的两步特征生成机制(初级卷积+廉价操作),显著降低了30%的计算量(FLOPs)和参数量,精度损失控制在1%以内。实验表明,改进后的模型在骁龙865芯片上推理速度提升25%。核心创新包括:1)用GhostBottleneck替换CSP模块;2)保留FPN+PAN结构确保多尺度检测能力;3)提供完整的PyTorch实现方案。该工作为资源受限场景的目标检测提供了实用解决方案,未来可结合注意力机制

shrgegrb的博客 1182

洛谷P4139 上帝与集合的正确用法

洛谷P4139 上帝与集合的正确用法 TITLE 思路 欧拉定理 ab≡abmod  ϕ(m)+ϕ(m)a^b \equiv a^{b\mod \phi(m)+\phi(m)}ab≡abmodϕ(m)+ϕ(m) 代入公式计算即可 若ab,b<=2,return 0 否则return 2ϕ(x)+函数自己(ϕ(x))mod  b2^{\phi(x)+函数自己(\phi(x))}\mod b2ϕ(x)+函数自己(ϕ(x))modb long long ExEulerTheorem(long long x

weixin_46975572的博客 211

高创伺服的龙门调试经历2

摘要:本文介绍了高创伺服在龙门控制中的配置方法。首先通过ServoStudio2连接驱动器并命名区分主从轴(MASTER/DIFF),然后设置接口模式、23位编码器参数及极限位置。重点说明龙门模式的三项关键参数设置(gantryfbenmode=1、gantrymode=1/2)和连线状态确认。建议单轴自动整定后调整从轴增益(如0.2),并强调带刹车电机的同步控制要点:刹车线需接同一继电器由主轴控制,避免位置偏差。

wzz418550729的博客 920

Keil uVision5 STM32 startup_stm32f10x_md_vl.s error A3906U Malformed via file target not created..

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 2789

洛谷P4139 上帝与集合的正确用法 欧拉定理

洛谷P4139 上帝与集合的正确用法 标签 欧拉定理 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 求222...%p2^{2^{2...}}\%p222...%p 其中2表示无限次幂。p<=1e7 思路 无限次幂这里是不是有点不清楚? 我们设f(p)f(p)f(p)表示2的无限次幂模p的结果.由欧拉定理,我们可以把原式写成: 2f(ph...

danzh 239

2.1 amdgpu BO的类型和用途

AMDGPU驱动中,amdgpu_bo_create_user和amdgpu_bo_create_kernel分别用于创建用户空间和内核空间的buffer对象(BO)。用户空间BO支持元数据、tiling flags等属性,由GEM handle管理生命周期;内核BO则用于驱动内部资源如ringbuffer,自动pin并可选CPU映射。二者在返回类型、生命周期管理和使用场景上存在根本差异,前者面向图形渲染/AI等应用,后者服务于驱动内部任务。

图形/计算GPU的驱动与虚拟化技术分享园地 2218

【扩展欧拉定理】洛谷P4139 上帝与集合的正确用法

数论好题

Ajwallet 444

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

【洛谷P4139】上帝与集合的正确用法

Description 给定$p$,求$2^{2^{2^{2^{2^{...}}}}}\mod p$的值,多组询问。 Solution 首先我们要知道欧拉定理的推论: 在b,p互质时,存在$a^b\equiv a^{b\mod \phi (p)}\pmod p$ 在b,p不互质且b>φ(p)时,存在$a^b\equiv a^{b\mod \phi (p) + \phi (...

weixin_30564901的博客 309

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

【洛谷P4139】上帝与集合的正确用法【扩展欧拉定理】

题目大意: 题目链接:https://www.luogu.org/problem/P4139 给出ppp,求222...mod p2^{2^{2^{...}}} mod\ p222...mod p。 思路: 根据欧拉定理,有 ap≡ap mod φ(p)+φ(p) (mod p)a^p\equiv a^{p\ mod\ \varphi(...

stoorz 243

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

【洛谷】 上帝与集合的正确用法 4139

第一眼看到认为十分莽 ZZ地认为需要挨着挨着算,还要用快速幂 传送门  不用分析题意了,Ans=2^(无穷)% p。 扩展欧拉定理:            a ^ ( b %  ( p ) )                            gcd ( a , p ) == 1                                   ( mod  p ) …………………...

Jerry_wang119的博客 434

洛谷4139 bzoj 3884 上帝与集合的正确用法

传送门 •题意 求$2^{2^{2^{2^{2^{2^{...^{2}}}}}}}$ (无穷个2) 对p取模的值 •思路 设答案为f(p) $2^{2^{2^{2^{2^{2^{...^{2}}}}}}}\%p$ $=2^{(2^{2^{2^{2^{2^{...^{2}}}}}}\%\varphi(p)+ \varphi(p))}\%p$ $=2^{(2^{2^...

deoigfot051992的博客 161

[洛谷P4139]上帝与集合的正确用法

题目大意:多次询问,每次给你$p$询问$2^{2^{2^{\dots}}}\bmod p$ 题解:扩展欧拉定理,求出$\varphi(p)$即可。因为$2^{2^{2^{\dots}}}>>p$,所以其实每一次算的时候都可以直接加上$\varphi(p)$,不用判断 卡点:无 C++ Code: #include <cstdio> namespace...

weixin_34292402的博客 181

洛谷 P4139 上帝与集合的正确用法(欧拉降幂)

#include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e7+7; ll primes[N], cnt; // primes[]存储所有素数 ll euler[N]; // 存储每个数的欧拉函数 bool st[N]; // st[x]存储x是否被筛掉 ll qpow(ll m,ll k,ll mod) { ll res = 1 % mod,

liangsheng_meng的博客 215

洛谷 P4139 上帝与集合的正确用法

题目描述 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集合。容易发现,一共有四种不同的“β”。 第四天, 上帝创造了新的元素“γ”,“γ...

weixin_30699235的博客 109

洛谷 P4139 上帝与集合的正确用法 解题报告

P4139 上帝与集合的正确用法 题目描述 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集合。容易发现,一共有四种不同的“β”。 第四天, 上帝创...

weixin_30709061的博客 120

扩展欧拉定理【洛谷P4139】 上帝与集合的正确用法

P4139 上帝与集合的正确用法 \(2^{2^{2^{\dots}}}\bmod p\) 卡最优解倒数第一祭。 带一下扩展欧拉定理就好了。 code: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace s...

weixin_30262255的博客 140

洛谷 P4139 上帝与集合的正确用法【拓展欧拉定理】

我居然切了拓欧的题耶

qq_35786326的博客 180
上一篇: 洛谷-4526 【模板】自适应辛普森法2
下一篇: 洛谷-1447 [NOI2010]能量采集
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值