Nを求めます最後に0桁以外のO(N logN)

テーマリンク:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1594
直接コードを書いてください.この問題は直接型として解けばいいです.よく分かりません.何回も見ましたが、まだよく分かりません.ここに置いてください
吉林大学モデル:

#include
#define maxn 10010
using namespace std;

const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2};

int a[maxn];
int lastdigit(char *s){
    int len=strlen(s);
    if(len==1) return mod[s[0]-'0'];
    for(int i=0;i=0;i--)
            j=j*10+a[i],a[i]=j/5,j%=5;
        len-=!a[len-1];
    }
    return res+res%2*5;
}

char s[maxn];

int main(){
    int T;cin>>T;
    while(T--){
        scanf("%s",s);
        cout<