hdu 1286 欧拉函数
来源:互联网 发布:淘宝原单尾货是正品吗 编辑:程序博客网 时间:2024/05/16 06:53
求小于N的与N互质的数的个数
欧拉函数的应用
AC代码如下:
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int MAX_N = 32768+5;int num[MAX_N];int N;void init(){ memset( num, 0, sizeof( num ) ); for( int i = 2; i < MAX_N; i++ ){ if( num[i] == 0 ){ for( int j = i; j < MAX_N; j += i ){ if( num[j] == 0 ) num[j] = j; num[j] = num[j] / i * ( i - 1 ); } } }}int main(){ int T; init(); scanf( "%d", &T ); while( T-- ){ scanf( "%d", &N ); printf( "%d\n", num[N] ); } return 0;}
0 0
- hdu-1286欧拉函数
- hdu 1286 欧拉函数
- HDU 1286 欧拉函数。
- HDU 1286 欧拉函数
- hdu 1286(欧拉函数 phi)
- hdu 1286( 欧拉函数 )
- hdu--1286(欧拉函数入门基础)
- hdu 1286 找新朋:(欧拉函数)
- HDU 1286(欧拉函数||筛选法)
- HDU 1286 欧拉函数入门题
- hdu 1286 欧拉函数模版题
- hdu 2588 欧拉函数
- hdu 2824 欧拉函数
- hdu 1787 欧拉函数
- 欧拉函数 hdu 2824
- hdu~3501~欧拉函数
- HDU 1787 欧拉函数
- HDU 4002 欧拉函数
- css3动画实例
- 作业之用XML实现小型数据管理系统
- 霍夫变换相关的知识点
- Mtk Ft6306 touch 驱动
- JavaScript(23)jQuery 遍历
- hdu 1286 欧拉函数
- Map/reduce原理
- 操作系统常见面试题总结
- 欧拉公式
- MTK camera image sensor driver
- 经纬财富:乌兰察布做现货白银赚钱吗
- Ext学习06util包
- 安装ftp碰到的问题及解决方法
- C#--I/O流操作文本文件之StreamWrite类和StreamReader类