题解（时间复杂度O（1））

#include<bits/stdc++.h>
using namespace std;
string n;
int zero,sum,f;
int main() {
getline(cin,n);
f=n[0]-48;
zero=n.size()-1;
if(f2||f6){
cout<<zero+1;
}else if(f4){
cout<<zero+2;
}else if(f8){
cout<<zero+3;
}else{
cout<<zero;
}
return 0;
}
把第一位和0位分离开来单独计算 看第一位的情况是哪个数字 直到不能被整除时取出0位++