時間制限:1000ミリ秒
メモリ制限:65536KB
問題
非負整数nに対して、階乗関数n!を次のように定める。
0! = 1
n! = n * (n-1)! (n > 0)
また、整数a,bに対して、次の条件を満たす整数kが存在するとき、aはbを割り切ると言うことにする。
k*a = b
入力
入力はいくつかの行を含む。各行には、2つの非負整数n,mが空白区切りで書かれている。n,mは2^31より小さい。
出力
入力の各行に対して、mがn!を割り切るかどうかを示す1行を、例に示すように出力せよ。
入力の例
6 9 6 27 20 10000 20 100000 1000 1009
出力の例
9 divides 6! 27 does not divide 6! 10000 divides 20! 100000 does not divide 20! 1009 does not divide 1000!
出典
Waterloo local 1999.01.31