常用数学知识

一、两个数不能凑出来的最大的数
1.这两个数不互质，只要不是这两个数最大公约数的倍数的数都凑不出
2.这两个数互质，不能凑出的最大的数是：a * b - a - b

二、上取整公式 (a + b - 1)/b
证明：1. 当a%b = 1，2，3，4，5…，b-1时
(a + b - 1)%b = b，b+1, b+2, b+3, …, b+b-2
2.当a%b = 0时
(a + b - 1)%b = b - 1

三、若干个数相乘末尾0的个数
因为两个数相乘可以看成把它们先因式分解后再相乘，然后发现在2~9中只有2和5相乘末尾会出现0，其余各个因数相乘都不为0，所以只要统计因数中2和5的个数然后取较小的值即可。