判断数字是否可被29整除

在编写程序时，有时需要判断一个数字是否可以被另一个数字整除。下面介绍如何判断一个数字是否可被29整除。

判断规则

一个数能被29整除，当且仅当它满足以下两个条件：

1. 末两位可以被29整除
2. 除去末两位的数能被29整除

具体来说，假设我们要判断一个数字$num$是否可被29整除，可以按以下步骤进行：

1. 将$num$的末两位提取出来，得到$last_two$
2. 将$num$去掉末两位，得到$rest$
3. 如果$last_two$可以被29整除，且$rest$可以被29整除，则$num$可以被29整除，否则不能被29整除。

代码实现

根据上面的判断规则，我们可以写出如下的判断函数：

def is_divisible_by_29(num: int) -> bool:
    last_two = num % 100
    rest = num // 100
    return last_two % 29 == 0 and rest % 29 == 0

其中，%代表取模，//代表取整数商。函数接收一个整数num作为参数，并将其分解为末两位和除去末两位的数，最后判断它们是否都可以被29整除。如果都可以被29整除，则返回True，否则返回False。

使用示例

现在我们可以使用上面的判断函数来判断一个数字是否可被29整除。比如，我们要判断数字1234567890是否可被29整除，只需调用上面的函数即可：

num = 1234567890
if is_divisible_by_29(num):
    print(f"{num} 可以被29整除")
else:
    print(f"{num} 不能被29整除")

运行结果为：

1234567890 不能被29整除

由于1234567890不能被29整除，所以输出的是不能被29整除。