問題文
正整数 が与えられます.
の順列 であって, 次の条件をみたすものの個数を で割った余りを求めてください.
- をみたす任意の整数 について, は の倍数である.
つの入力ファイルにつき, 個のテストケースを解いてください.
制約
入力
入力は以下の形式で標準入力から与えられる.
各ケースは以下の形式で与えられる.
出力
行出力せよ. 行目には 番目のテストケースへの答えを出力せよ.
サンプル
入力例1
2 3 120
出力例1
2 264
のとき, の2つが条件をみたします.
提出
登録なしで提出できます。
Go (1.14)