UVA10139 Factovisors
题目描述
对于非负整数 $n$,$n! = \begin{cases} 1 & (n=0) \\ n \times (n - 1)! & (n>0) \end{cases}$
对于整数 $a,b$,如果存在整数 $k$ 使得 $k\times a=b$,则称 $a$ 整除 $b$,记作 $a \mid b$。
给你两个非负整数 $n,m$,判断 $n!$ 能否被 $m$ 整除。
输入格式
输入包含多组数据。每组数据有两个非负整数 $n,m$($0\leq n,m < 2^{31}$)。
输出格式
判断 $n!$ 能否被 $m$ 整除。具体格式参见输入输出样例。