题解 | #倍数#
倍数
https://ac.nowcoder.com/acm/problem/313196
可以被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;
}
时间复杂度： ，其中
是数字的位数，即
空间复杂度：，只需要借助常数个空间。
