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$ 整除。具体格式参见输入输出样例。