51nod1240(莫比乌斯函数)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240

题意：中文题诶～

思路：直接暴力筛选就好了。。。

代码：

 #include <bits/stdc++.h>
 using namespace std;

 int get_miu(int n){ //题目给出的n>=2&&n<=1e9，所以就不需要考虑1时候的情况啦
     int cnt=, flag=;
     for(int i=; i*i<=n; i++){
         if(n%i==){
             int t=;
             cnt++;
             while(n%i==){
                 t++;
                 n/=i;
             }
             if(t>){
                 flag=;
                 break;
             }
         }
     }
     if(n>){
         cnt++;
     }
     if(flag){
         return ;
     }else{
         return (int)pow(-, cnt);
     }
 }

 int main(void){
     int n;
     cin >> n;
     cout << get_miu(n) << endl;
     return ;
 }