题解 【Codeforces988E】Divisibility by 25

本题是数论好题！

首先我们需要了解一个关于数论的性质：

一个数只要后两位能被25（或4）整除，这个数就能被25（或4）整除。
同理，后三位：（或8）、后四位：（或16）亦是如此。

所以，我们只需要判断n中有没有能被25整除的两位数即可。

注意：由于需要判断有没有能被25整除的两位数，应暴力枚举两个数在n中的位置，因此n最好采用C++中的string类型存储。

这里只给出字符串转数字的代码：

int stos(string st)//把字符串转为数字
{
    int s=;//最终转换成的数
    for (int i=;i<st.size();i++)//按位置转换
    {
        s=s*+(st[i]-'');//转换这个数
    }
    return s;//返回它
}

没有完整代码！