随笔分类 - 数学
摘要:某谷模板 https://www.luogu.org/problemnew/show/P4549 百度词条 https://baike.baidu.com/item/%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86 推荐博客 http://www.cnblogs.com/ai
阅读全文
摘要:数据范围太大 于是采用一个类似于离散化的操作 首先需要明确一个定理 如果n是一个合数, 那么n一定有一个不超过根号n的指数因子 于是我们先筛1~100000的素数 然后暴力扫一遍将L~R内的素数映射到一个数组里 暴力枚举最大最小即可 qwq注意输出换行,并且开long long,一般情况开long
阅读全文
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 ll x, ans=0; 7 int euler[10000005]; 8 void e(int n){ 9 euler[1]=1; 10 for(int i=2; i>x; 20 ll u...
阅读全文

浙公网安备 33010602011771号