hdu 1286 找新朋友 (容斥原理 || 欧拉函数)
2013-07-04 01:40
316 查看
Problem - 1286
用容斥原理做的代码:
View Code
——written by Lyon
用容斥原理做的代码:
#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int N = 33333; int last ; void pre() { last[1] = 1; for (int i = 2; i < N; i++) { if (!last[i]) { for (int j = i; j < N; j += i) { last[j] = i; } } } // for (int i = 0; i < 20; i++) cout << last[i] << endl; } int phi(int n) { int ret = 1; while (n > 1) { int tmp = last ; // cout << tmp << endl; ret *= tmp - 1; n /= last ; while (tmp == last ) { ret *= tmp; n /= last ; } } return ret; } int main() { pre(); int T, n; cin >> T; while (T-- && cin >> n) cout << phi(n) << endl; return 0; }
View Code
——written by Lyon
相关文章推荐
- HDU-#1286 找新朋友(欧拉函数+计数问题)
- hdu 1286 找新朋友(欧拉函数)
- hdu 1286 找新朋友(欧拉函数)
- hdu 1286 找新朋友(欧拉函数)
- hdu 1286 找新朋友(欧拉函数)
- 找新朋友 HDU杭电1286 【欧拉函数】
- hdu 1286 找新朋友 欧拉函数模版题
- hdu 1286 找新朋友(欧拉函数)
- HDU 1286:找新朋友【欧拉函数】
- HDU - 1286 - 找新朋友(欧拉函数)
- [HDU]1286 找新朋友 [欧拉函数]
- HDU 1286 找新朋友(欧拉函数模板)
- hdu 1286 找新朋友(欧拉函数)
- HDU——1286找新朋友(欧拉函数+质数打表)
- 【HDU】-1286-找新朋友(欧拉函数)
- hdu 1286 找新朋友 (欧拉函数)
- 欧拉函数——找新朋友(HDU 1286)
- hdu 1286:找新朋友(数论,欧拉函数)
- hdoj 1286 找新朋友 【容斥原理 or 欧拉函数 基础题】
- hdu-1286 找新朋友(欧拉函数,水题)