题解 | #倍数#

可以被5整除的充分必要条件是个位是0或5

由于排列可以随便排，所以只需要数字中有0或者有5就可以了

void solve(){
    cin>>n;
    string s=to_string(n);
    if(s.find('5')!=-1 || s.find('0')!=-1)cout<<"YES\n";
    else cout<<"NO\n";
    return;
}
int main(){
    ios::sync_with_stdio(false),cin.tie(0);
    int tt=1;cin>>tt;
    while(tt--)solve();
    return 0;
}

时间复杂度： ，其中是数字的位数，即

空间复杂度：，只需要借助常数个空间。