题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2190

分析：就是要线性筛出欧拉函数。。。

直接贴代码了：

 memset(ans,,sizeof(ans));

 ans[]=;

 for(int i=;i<=n;++i)

    if(!ans[i])

         for(int j=i;j<=n;j+=i)

         {

             if(!ans[j]) ans[j]=j;

             ans[j]=ans[j]/i*(i-);

         }

最新文章

  1. EasyUI DateTimeBox设置默认时间的注意点
  2. js函数的几个特殊点
  3. .net自定义事件，经典简单实例代码
  4. Hark的数据结构与算法练习之图书馆排序
  5. logback 配置详解【讲解较全的博客网站】
  6. leetcode之反转链表
  7. WIN服务器出现 php-cgi.exe - FastCGI 进程意外退出
  8. python中使用多继承
  9. Regex.Match 方法
  10. 分解成3NF保持函数依赖且为无损连接的算法
  11. 运行出现 Multiple dex files define Landroid/support/annotation/AnimRes 解决方法
  12. java生成json字符串的方法
  13. Visual Studio 2010/2013 UTF8编码调试时显示中文
  14. ucore lab1 bootloader学习笔记
  15. 【原创】那些年用过的Redis集群架构（含面试解析）
  16. Python百题计划
  17. 通过go-ethereum源码看如何管理项目
  18. C#中的一些基础
  19. nginx重新安装 引起的问题
  20. python 微信企业号

热门文章

  1. POJ 2773 欧几里得
  2. GIT学习之路第五天 分支管理
  3. Previous operation has not finished; run &#39;cleanup&#39; if it was interrupted.SVN报错
  4. mysql的简单优化【简单易学】
  5. sql Server与ORACLE的语法区别 自用整理！
  6. opencv3.31+vs2015终于配置成功了
  7. 【PostgreSQL-9.6.3】LOG: unrecognized configuration parameter &quot;dynamic_shared_memory_type&quot;
  8. servlet——web应用中路径问题
  9. 【译】x86程序员手册27-7.6任务链
  10. Explaining difference between automaticallyAdjustsScrollViewInsets, extendedLayoutIncludesOpaqueBars, edgesForExtendedLayout