AC日记——Little Elephant and Numbers codeforces 221b

221B - Little Elephant and Numbers

思路：

　　水题；

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int n,ans=;
 
bool if_[];
 
int main()
{
    scanf("%d",&n);
    int pos=n;
    while(pos>) if_[pos%]=true,pos/=;
    for(int i=;i<=sqrt(n);i++)
    {
        if(n%i==)
        {
            pos=i;
            while(pos>)
            {
                if(if_[pos%])
                {
                    ans++;
                    break;
                }
                pos/=;
            }
            pos=n/i;
            while(pos>)
            {
                if(if_[pos%])
                {
                    ans++;
                    break;
                }
                pos/=;
            }
        }
    }
    if(sqrt(n)*sqrt(n)==n)
    {
        pos=sqrt(n);
        while(pos>)
        {
            if(if_[pos%])
            {
                ans--;
                break;
            }
            pos/=;
        }
    }
    cout<<ans;
    return ;
}