关于形如2ᵏ、5ᵐ、2ᵏ×5ᵐ的数的整除末位判定规则问询

嘿，我完全get到你的需求——不能用直接取余为0的常规方法，而是要找出一个数必须以哪些数字结尾，才能被给定的n（限定为2ᵏ、5ᵐ、2ᵏ×5ᵐ这三种类型）整除，而且你还对“需要检查最后几位数字”的判断逻辑有困惑，对吧？咱们一步步来拆解：

一、先明确：需要检查最后几位数字？ #

这个规则核心是利用10的幂次质因数分解（10^t = 2^t × 5^t），任何整数都能拆成 A×10^t + B，其中B是最后t位数字，A×10^t必然能被2^t和5t整除，所以只需看B是否满足整除条件即可：

• 当n=2ᵏ时：需要检查最后k位组成的数。比如k=3（即n=8），只要最后3位组成的数能被8整除，整个数就能被8整除。
• 当n=5ᵐ时：需要检查最后m位组成的数。比如m=2（即n=25），只要最后两位是00、25、50、75中的一个（也就是能被25整除），整个数就能被25整除。
• 当n=2ᵏ×5ᵐ时：需要检查最后**max(k,m)**位组成的数。这里你提到的400=2⁴×5²的例子，max(4,2)=4，严格来说需要看最后4位组成的数是否能被400整除——比如1200的最后四位是1200，能被400整除，所以1200能被400整除；而1400的最后四位是1400，不能被400整除，所以1400不行。

二、如何找出必须以哪些数字结尾？ #

本质就是找出所有满足“最后t位组成的数能被n整除”的t位数字组合（t是上面的k/m/max(k,m)）：

• 比如n=2³=8（t=3）：所有能被8整除的3位数（包括带前导零的，比如008、016...992），就是目标数必须结尾的组合。
• 比如n=5²=25（t=2）：只有00、25、50、75这四个2位数能被25整除，所以目标数必须以这四个组合结尾。
• 比如n=2³×5²=200（t=3）：能被200整除的3位数是000、200、400、600、800，这就是目标数必须结尾的组合。
• 比如n=2⁴×5²=400（t=4）：能被400整除的4位数是0000、0400、0800、1200...9600，这些就是目标数必须结尾的组合。

补充说明你提到的例子 #

你说200需要看3位，这完全符合max(3,2)=3的规则；而你觉得400“还是需要3位”，其实是因为满足条件的4位结尾中最后两位都是00，容易让人误以为只看最后三位，但严格来说必须看完整的4位——比如1200的最后三位是200，单独拿出来不能被400整除，但最后四位1200可以，所以1200能被400整除，这也验证了规则的正确性。

备注：内容来源于stack exchange，提问作者zaxunobi