博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
洛谷P4213 【模板】杜教筛（Sum）（杜教筛，莫比乌斯反演）
阅读量：6890 次
发布时间：2019-06-27

本文共 653 字，大约阅读时间需要 2 分钟。

 

坑着，联赛活着回来再填（死了就不填了）

1 // luogu-judger-enable-o2 2 //minamoto 3 #include
     
       4 #include
      
        5 #include
        6 #define ll long long 7 using namespace std; 8 const int N=1e5+5,M=4e6+5,limit=3414680; 9 map
        
          _mu;10 map
         
          ::iterator ii;11 ll p[M],m,mu[M];int vis[M];12 void init(){13     mu[1]=1;14     for(ll i=2;i
          
           >1)+1;45 }46 int main(){47 // freopen("testdata.in","r",stdin);48 init();49 ll T,n;scanf("%lld",&T);50 while(T--){51 scanf("%lld",&n);52 printf("%lld %lld\n",sum1(n),sum2(n));53 }54 return 0;55 }

 

转载于:https://www.cnblogs.com/bztMinamoto/p/9688051.html

你可能感兴趣的文章
android的互联网开发 下
查看>>
JDBC连接属性
查看>>
随手摘录
查看>>
《树莓派实战秘籍》——2.5　技巧25更新固件和预构建二进制内核的简易方法...
查看>>
《Adobe Acrobat DC经典教程》—第1章1.4节Acrobat DC移动版app简介
查看>>
Java 8 vs. Scala：Part I
查看>>
《玩转3D打印》——1.3节3D打印的优势
查看>>
《FLUENT 14.0超级学习手册》——2.3 FLUENT 14.0的功能模块
查看>>
微软 Windows Phone 有望回归 或于一年后面世
查看>>
《SAS 统计分析与应用从入门到精通（第二版）》一1.2 SAS for Windows的安装和启动...
查看>>
深度学习论文阅读路线图
查看>>
《智能家居产品 从设计到运营》——2.3 智能设备互联的语言：通信协议
查看>>
如何自己注册域名？什么样的域名是好域名？
查看>>
除了 Markdown 编辑器，你还需要会用程序来处理它
查看>>
Linux有问必答：如何在Linux中修改环境变量PATH
查看>>
【ATF】林伟：大数据计算平台的研究与实践
查看>>
STL--双端队列（deque）和链表（list）
查看>>
x264代码剖析（十二）：核心算法之帧内预测函数x264_mb_analyse_intra()
查看>>
c++ 命名空间 以及 作用域 函数参数 面向对象实验报告
查看>>
【RAC】在所有节点上滚动安装BUNDLE Patch for Base Bug 9413827补丁包
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2025-02-02 13:41:49   当前IP: 18.224.30.237   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我