https://www.acwing.com/problem/content/5156/

对于能够被某个数整除的数的特征的一些总结

  • 当我们要枚举一个数的后三位来判断这个数是不是能被8整除,可能会遇到这个数不足三位的情况,可以积累一个技巧,在数前面加两个前导零,这样枚举各位百位十位的时候,就可以枚举到个位数和两位数的情况。
    下面两种写法等价,第一种是第二种代数变形后的结果。
int x = s[i] * 100 + s[j] * 10 + s[k] - 111 * '0';
int x=(s[i]-'0')*100+(s[j]-'0')*10+(s[k]-'0');