1624:樱花

news/2024/12/2 23:02:52/

const int N=1e6+5;int n,m;double t; int i,j,k;int id[N],prime[N],num;//id[i] 表示i的最小质因数在素数表中的位置int cnt[N];//计算
void init()
{for(int i=2;i<N;i++){if(!id[i]){ prime[++num]=i; id[i]=num; for(int j=i*2;j<N;j+=i){if(!id[j]) id[j]=num;}}}
}
/*void init()
{for(int i=2;i<N;i++){if(!id[i]){ prime[++num]=i; id[i]=num; }for(int j=1;j<=num && prime[j]*i<N;j++){id[i*prime[j]]=j;if(i%prime[j]==0) break;}}
}*/
void go(int x)
{while(x!=1){cnt[id[x]]++;//用到了第 id[x] 位素数x/=prime[id[x]];}
}
int main()
{//IOS;init();while(sd(n)==1){for(int i=2;i<=n;i++) go(i);ll ans=1;for(i=1;i<=num;i++){ans=(ans*(cnt[i]*2%mod+1))%mod;}cout<<ans<<endl;return 0;}//PAUSE;return 0;
}

相比之下用注释跑的初始化会更快一些 


http://www.ppmy.cn/news/399765.html

相关文章

eclipse安装SVN插件(2020最新,亲测可用)

最近要在eclipse上安装一个svn插件&#xff0c;本来以为是很简单的一件事&#xff0c;没想到尝试了很多方法&#xff0c;还是各种不成功 以下是网上常见的解决方案&#xff1a; 第一种&#xff1a;help-> Eclipse Marketplace在线安装 结果&#xff1a;失败&#xff0c;下…

武汉的樱花开了!出不了门别担心,线上带你开樱花![Python画樱花]

武汉的樱花开了&#xff01;出不了门别担心&#xff0c;线上带你"开"樱花&#xff01;[Python画樱花] Python实现部分转载自Soul fragments&#xff1a;https://blog.csdn.net/weixin_43943977/article/details/102691392?utm_sourceapp 阳春三月&#xff0c;草长莺…

【一】win10 下 ElasticSearch8.1.0、Head插件、Kibana下载与安装(图文详解)

以 win10 下安装 8.1.0 版本为例 jdk版本&#xff1a;openjdk 17 D:\> java -version openjdk version "17" 2021-09-14 OpenJDK Runtime Environment (build 1735-2724) OpenJDK 64-Bit Server VM (build 1735-2724, mixed mode, sharing)1、ElasticSearch8.1.0 …

Acwing1294.樱花

文章目录 题意思路代码 题意 给定一个整数n&#xff0c;求有多少正整数对(x, y)满足 1 x 1 y 1 n ! \frac{1}{x} \frac{1}{y} \frac{1}{n!} x1​y1​n!1​ 思路 推公式 ∵ 1 x 1 y 1 n ! . ∴ x ≥ n ! y ≥ n ! . ∴ y k n ! ( k ≥ 1 ) . 1 x 1 y 1 n ! − >…

Luogu P1445[Violet]樱花/P4167 [Violet]樱花

Luogu P1445[Violet]樱花/P4167 [Violet]樱花 真双倍经验 化简原式&#xff1a;\[\frac{1}{x}\frac{1}{y}\frac{1}{n!}\]\[\frac{xy}{xy}n!\]\[xyn!(xy)\]\[-n!(xy)xy0\]\[(n!xn!y)-xy0\]\[(n!)^2(n!xn!y)-xy(n!)^2\]\[(x-n!)(y-n!)(n!)^2\] 所以\((x-n!)\)就是\((n!)^2\)的一个…

断点续传下载引出的http header的range和content-range参数

背景 最近同事在做安卓的断点续传下载&#xff0c;然后遇到了在请求头添加RANGE参数设置时&#xff1a; .addHeader("RANGE", "bytes" downloadLength "-" (contentLength-1))网络上找的资料都是设置contentLength,同时测试后&#xff0c;发…

DAY24:二叉树(十四)二叉搜索树中的插入操作+删除二叉搜索树中的节点(二叉树结构修改难点)

文章目录 701.二叉搜索树中的插入操作思路递归法如何保证连接的节点就是空节点的父节点&#xff1f; 迭代法迭代法注意debug测试 450.删除二叉搜索树中的节点&#xff08;坑较多&#xff0c;注意复盘&#xff09;思路最开始的写法debug测试1.使用了释放后的空间ERROR: AddressS…

7 个Python 类的最佳实践栗子

描述一个过程&#xff1a;”门铃响了&#xff0c;快递小哥tiger敲门&#xff0c;狗叫&#xff0c;jimmy开门“ 这里面的 3 个对象&#xff1a;敲门的人&#xff0c;动物和开门的人&#xff0c;需要我们灵活设置。对应于每次敲门、动物叫声和开门的人的不同变化。 输入&#xff…