题目 P4140 奇数国 同时质数的值在这个题目当中只会取到前 \(60\) 个。 分析 因为题目给出的性质，很难不让人想到直接对于每一个数来维护每一个质因子的次数。 于是直接线段树维护即可，欧拉函数要算就直接使用计算式来做即可。 代码 #include<bits/stdc++.h> using namespace std;
题目描述 洛谷 在一片美丽的大陆上有 \(100\,000\) 个国家，记为 \(1\) 到 \(100\,000\)。这里经济发达，有数不尽的账房，并且每个国家有一个银行。 某大公司的领袖在这 \(100\,000\) 个银行开户时都存了 \(3\) 大洋，他惜财如命，因此会不时地派小弟 GFS 清点一些银行的存款或者让 GFS 改
链接： 题目 博客园 题目大意： 有 \(10^5\) 个数，一开始都是 \(3\)，现在有两个操作： 给定区间 \([l,r]\)，求它的积的欧拉函数值。 将第 \(x\) 个数改为 \(y\)。 结果对 \(19961993\) 取模。 正文： 本题的难点在于怎么求出 \(\varphi(product)\)。 题目中特意提示了： 这里发行的软妹
