1240 莫比乌斯函数（单值求解）

题目

要求给出一个数n，求莫比乌斯函数值miu(n)。

分析

因为题目给出单个值，直接求miu函数即可。

#include <bits/stdc++.h>
#pragma GCC diagnostic error "-std=c++11"
#define d(x) cout << (x) << endl
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int N = 1e9 + 10;

int num;
int miu(int num)
{
    int pri_num = 0;    //质因子个数
    int square;     //平方因子
    for (int i = 2; i * i <= num; i++){
        if(num%i)
            continue;
        square = 0;
        pri_num++;
        while(num%i == 0){	//分解质因子
            num /= i;
            square++;
        }
        if(square >= 2)     //有因子能被除两次
            return 0;
    }
    num == 1 ?  : pri_num++;
    return (pri_num & 1) ? -1 : 1;
}
int main()
{
    cin >> num;
    cout << miu(num) << endl;
    return 0;
}