神奇的数——题解

神奇的数

如果一个十进制正整数能够被组成它的每一个非零数字整除，则称它为神奇的数，譬如 312是一个神奇的数，因为312能被1、2、3整除，而321不是，因为它不能被2整除。给定n个正整数a，请判定它们是否神奇的数。

输入格式

第一行，一个整数n，接下来n行，每行一个正整数a。

输出格式

输出n行，如果是一个神奇的数，输出clever；否则，输出not clever。

输入/输出例子1

输入：

3

312

321

1125

输出：

clever

not clever

not clever

样例解释

【数据范围】

对于30%的数据，2≤n≤6，1≤a≤10^18。

对于100%的数据，2≤n≤6，1≤a≤10^1000。

#include<bits/stdc++.h>
using namespace std;
int work(string st,int b)
{
    long long s=0;
    for(int i=0;i<st.size();i++)
    {
        s=s*10+(st[i]-'0');
        s%=b;
    }
    return s;
}
long long t;
string st;
int main(){
    cin>>t;
    while(t--)
    {
        cin>>st;
        bool f=false;
        for(int i=0;i<st.size();i++)
        {
            int b=st[i]-'0';
            if(b==0)continue;
            if(work(st,b))
            {
                cout<<"not clever"<<endl;
                f=true;
                break;
            }
        }
        if(!f)cout<<"clever"<<endl;
    }
    
    return 0;
}