题目大意就是求Fi集合中元素的个数,其中Fi集合的元素满足下列条件
形如a/b,且0 < a < b <= i, gcd(a,b)=1
很明显,这题就是欧拉公式的运用,关于欧拉公式可查看下这篇文章 POJ2407Relatives --欧拉函数的简单运用
对于这题,可以先求出以每一个小于m的数为分母的数的个数,即也是与该数互素的数的个数,也就是求的phi[i];
然后再每一个phi都加起来
题目就是比较简单的欧拉运用,1A
1 |
|
题目大意就是求Fi集合中元素的个数,其中Fi集合的元素满足下列条件
形如a/b,且0 < a < b <= i, gcd(a,b)=1
很明显,这题就是欧拉公式的运用,关于欧拉公式可查看下这篇文章 POJ2407Relatives --欧拉函数的简单运用
对于这题,可以先求出以每一个小于m的数为分母的数的个数,即也是与该数互素的数的个数,也就是求的phi[i];
然后再每一个phi都加起来
题目就是比较简单的欧拉运用,1A
1 | #include<iostream> |
tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true