51nod 1240 莫比乌斯函数
来源:互联网 发布:淘宝屏蔽粉丝数 编辑:程序博客网 时间:2024/06/05 14:50
点这里
知道公式很好做的一道题
#include <iostream>#include <string.h>#include <stdio.h>#include <math.h>using namespace std;const int mod = 1e9 + 7;const int maxn = 1e6 + 5;int prime[maxn];int vis[maxn], cnt, p;typedef long long ll;void init(){cnt = 0;memset(vis, 0, sizeof(vis));for (int i = 2; i<maxn; i++){if (!vis[i]){prime[cnt++] = i;for (int j = i + i; j<maxn; j += i)vis[j] = 1;}}}int yz[maxn];int syzfj(int n){int x = n, tmp = 0, hh = 0;for (int i = 0; i<cnt&&prime[i] <= n; i++){if (n%prime[i] == 0){tmp++; hh = 0;while (x%prime[i] == 0){hh++;x /= prime[i];}//cout << hh<<" " <<prime[i] << endl;if (hh >= 2)return 0;}} if (x > 1)tmp++;if (tmp % 2 == 0)return 1;elsereturn -1;}int main(){int n, t;init();while (cin >> n){if (n >= 2)cout << syzfj(n) << endl;elsecout << "1" << endl;}return 0;}
阅读全文
0 0
- 51nod点头网-1240 莫比乌斯函数
- 51nod 1240 莫比乌斯函数
- 51nod--1240莫比乌斯函数 (数论)
- 51Nod-1240-莫比乌斯函数
- 51nod:1240 莫比乌斯函数
- 51nod-1240莫比乌斯函数
- 51nod 1240 莫比乌斯函数
- 莫比乌斯函数(51nod-1240)
- 51nod 1240 莫比乌斯函数
- 51nod 1240 莫比乌斯函数 【数论基础】
- 51nod 1240 莫比乌斯函数
- 51nod 1240 莫比乌斯函数
- 51nod 1240 莫比乌斯函数
- 51Nod 1240 莫比乌斯函数
- 51Nod 1240 莫比乌斯函数
- 51nod 1240 莫比乌斯函数
- 51Nod 1240:莫比乌斯函数
- 51nod 1240 莫比乌斯函数
- 浅析Java中的final关键字
- (UVA
- Aggressive cows(最大化最小值问题)
- java编程思想笔记-并发之CountDownLatch
- java回调
- 51nod 1240 莫比乌斯函数
- P2094 运输
- 2.3.1-分治法-归并排序
- 一个简单的防火墙(iptables)实例
- 对volatile关键字的理解
- Your project contains C++ files but it is not using a supported native build system
- 枚举——完美立方和
- Java优先级
- 在Linux上使用PGP签名验证文件完整性