华华给月月出题

题目链接

(a*b)^c = (a^c)*(b^c),我们将合数素数幂分解,然后我们只要处理每个素数的幂,就可以处理出所以合数的幂。

代码:

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define fi first
#define se second
const ll mod=1e9+7;
const int N=2e5+10;
//#define int ll
const double eps=1e-6;ll qpow(ll a,ll b){ll res=1;while(b){if(b&1) res=(res*a)%mod;a=(a*a)%mod;b>>=1;}return res;
}
const int Maxn=2e7+10;int n;
//int phi[Maxn];//记录数的约数个数(欧拉函数) 
bool vis[Maxn];//记录数字是否访问 
int prime[Maxn];//保存素数
int f[Maxn];
void init(){vis[1]=1;//1不是素数 //phi[1]=1;f[1]=1;for(int i=2;i<=Maxn;i++){if(!vis[i])//没有被访问,也就是没有被筛掉,说明是素数 {vis[i]=!vis[i];prime[++prime[0]]=i;//phi[i]=i-1;f[i]=qpow(i,n);}for(int j=1;j<=prime[0]&&i*prime[j]<=Maxn;j++){vis[i*prime[j]]=true;f[i*prime[j]]=f[i]*f[prime[j]]%mod;if(i%prime[j]==0)//a%b==0,那么phi[a*b]=b*phi[a] {//phi[i*prime[j]]=phi[i]*prime[j];break;}else ;//phi[i*prime[j]]=phi[i]*(prime[j]-1);//两者互素 }}
} void solve(){cin>>n;init();ll ans=0;for(int i=1;i<=n;i++){//cout<<f[i]<<endl;ans^=f[i];}	cout<<ans;
}signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t=1;//cin>>t;while (t--){solve();}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/868776.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

代谢组数据分析一:代谢组数据准备

介绍 该数据集是来自于Zeybel 2022年发布的文章_Multiomics Analysis Reveals the Impact of Microbiota on Host Metabolism in Hepatic Steatosis_ [@zeybel2022multiomics],它包含了多种组学数据,如: 微生物组(粪便和口腔) 宿主人体学指标 宿主临床学指标 宿主血浆代谢…

SpringCloud Alibaba Sentinel网关流量控制实践总结

官网地址&#xff1a;https://sentinelguard.io/zh-cn/docs/api-gateway-flow-control.html GitHub地址&#xff1a;GitHub Sentinel 网关限流 【1】概述 Sentinel 支持对 Spring Cloud Gateway、Zuul 等主流的 API Gateway 进行限流。 Sentinel 1.6.0 引入了 Sentinel API …

深圳航空x-s3-s4e逆向和顶象滑块动态替换问题

声明(lianxi a15018601872) 本文章中所有内容仅供学习交流使用&#xff0c;不用于其他任何目的&#xff0c;抓包内容、敏感网址、数据接口等均已做脱敏处理&#xff0c;严禁用于商业用途和非法用途&#xff0c;否则由此产生的一切后果均与作者无关&#xff01; 前言(lianxi a…

Hadoop简明教程

文章目录 关于HadoopHadoop拓扑结构Namenode 和 Datanode 基本管理启动Hadoop启动YARN验证Hadoop服务停止Hadoop停止HDFS Hadoop集群搭建步骤准备阶段Java环境配置Hadoop安装与配置HDFS格式化与启动服务测试集群安装额外组件监控与维护&#xff1a; 使用Docker搭建集群使用Hado…

「AIGC」大语言模型系列-Transformer详解

Transformer模型相对复杂,下面我将提供一个简化版的Transformer模型的Python代码示例,使用PyTorch库实现。这个示例将包括模型的基本结构,如编码器和解码器,自注意力机制,位置编码,以及前馈网络。 请注意,这个示例主要用于教学目的,可能不包括一些生产环境中所需的特性…

LeetCode 290. 单词规律

LeetCode 290. 单词规律 给定一种规律 pattern 和一个字符串 s &#xff0c;判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配&#xff0c;例如&#xff0c; pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern “abba…

idea2024破解安装教程

&#x1f4d1;打牌 &#xff1a; da pai ge的个人主页 &#x1f324;️个人专栏 &#xff1a; da pai ge的博客专栏 ☁️宝剑锋从磨砺出&#xff0c;梅花香自苦寒来 目录 &#x1f324;️下载安装 &a…

如何将Grammarly内嵌到word中(超简单!)

1、下载 安装包下载链接见文章结尾 官网的grammarly好像只能作为单独软件使用&#xff0c;无法内嵌到word中&#x1f9d0;&#x1f9d0;&#x1f9d0; 2、双击安装包&#xff08;安装之前把Office文件都关掉&#xff09; 3、安装完成&#xff0c;在桌面新建个word文件并打开 注…

Zabbix自动发现

目录 自动发现的主要特点包括&#xff1a; 如何配置自动发现&#xff1a; 实验步骤 1. 创建自动发现规则 2. 给自动发现规则创建动作 3. 给新主机安装agent 在 Zabbix 中&#xff0c;自动发现&#xff08;Auto Discovery&#xff09;是一种强大的功能&#xff0c;用于自…

web端已有项目集成含UI腾讯IM

通过 npm 方式下载 TUIKit 组件&#xff0c;将 TUIKit 组件复制到自己工程的 src 目录下&#xff1a; npm i tencentcloud/chat-uikit-vue mkdir -p ./src/TUIKit && rsync -av --exclude{node_modules,package.json,excluded-list.txt} ./node_modules/tencentcloud/…

tensorflow学习笔记(二)

矩阵运算 .transpose(X): 矩阵转置运算 .matmul(X, Y): 矩阵乘法 X * Y .matrix_determinant(X): 求矩阵行列式 .matrix_inverse(X): 求矩阵的逆 .matrix_solve(X, [[m], [n], [p], [q]])&#xff1a;求以矩阵 X 为系数矩阵&#xff0c;m、n、p、q 为常数的解

操作系统---进程的同步和互斥(易错知识点梳理)

目录 1.S.value() 2.互斥机制要遵循的原则 3.Peterson算法 4.互斥信号量与同步信号量 5.可重入代码 6.P/V操作和管程 7.并发进程的执行 本节对应知识点&#xff1a; 进程的同步与互斥 1.S.value() S.value()出现在记录型信号量中&#xff0c;用来记录资源的数目&…

LLM - Transformer 的 多头自注意力(MHSA) 理解与源码

欢迎关注我的CSDN:https://spike.blog.csdn.net/ 本文地址:https://spike.blog.csdn.net/article/details/140281680 免责声明:本文来源于个人知识与公开资料,仅用于学术交流,欢迎讨论,不支持转载。 在 Transformer 中,多头自注意力机制 (MHSA, Multi-Head Self-Attenti…

java System类介绍

Java 的 System 类是 java.lang 包的一部分,提供了一些有用的类字段和方法,可以访问与系统相关的信息和资源。System 类的成员都是静态的,可以直接通过类名进行调用。以下是 System 类的主要功能和常用方法介绍。 1. 标准输入、输出、错误流 System 类提供了标准输入、输出…

C语言 | Leetcode C语言题解之第224题基本计算器

题目&#xff1a; 题解&#xff1a; int calculate(char* s) {int n strlen(s);int ops[n], top 0;int sign 1;ops[top] sign;int ret 0;int i 0;while (i < n) {if (s[i] ) {i;} else if (s[i] ) {sign ops[top - 1];i;} else if (s[i] -) {sign -ops[top - 1…

猫咪浮毛满天飞怎么办?希喂、352、米家养猫空气净化器对比测试

作为一名资深铲屎官&#xff0c;表现掉毛季又来了&#xff0c;猫咪的毛发满天飞&#xff0c;怎么办&#xff1f;我家里的猫咪一到换毛季就掉满地的毛发&#xff0c;尤其喜欢在家里奔跑打闹&#xff0c;结果整个房间都是毛。家里的猫掉毛特别严重&#xff0c;感觉随便咳两下就能…

java-反射 1

## Java 中的反射机制详解 ### 1. 引言 Java 反射机制&#xff08;Reflection&#xff09;是一种非常强大的特性&#xff0c;它允许程序在运行时检查和操作对象的内部结构&#xff0c;包括类、方法、字段和构造函数等。反射机制提供了一种动态操作对象的方法&#xff0c;使得…

编写一个定时任务脚本,每两个小时杀死某进程,并重新启动带有指定参数的命令脚本

需求 编写一个定时任务脚本&#xff0c;实现每2个小时杀死名为aleo-miner的进程&#xff0c;并重新启动带有指定参数的./aleo.sh脚本 实现方案 使用cron作业结合一个shell脚本来完成这个任务。 操作步骤 第一步&#xff1a;编写Shell脚本 首先&#xff0c;你需要编写一个…

mysql在linux系统下重置root密码

mysql在linux系统下重置root密码 登录服务器时候mysql密码忘记了&#xff0c;没办法只能重置&#xff0c;找了一圈&#xff0c;把行之有效的方法介绍在这里。 错误展示&#xff1a; 我还以为yes就可以了呢&#xff0c;这是不行的意思。 关掉mysql服务 sudo systemctl stop …