Hankson興味深い質問
タイトル説明
入力形式
出力フォーマット
サンプル
サンプル入力
2 41 1 96 288 95 1 37 1776
サンプル出力
6 2
データ範囲とヒント
問題の解決策
問題が発生しています
...... $ 250pts $自分自身を発見、$アウト後... $ランクそして、それはあきらめて決定された数論、と思ったデータを見て、嵐が半分のポイントを発見したかもしれないことがわかりました
正解
イタリアが必要であることを質問の意味については、まず、分析、
満たす$のGCD(X、A_0)= A_1、LCM(X、B_0)= B_1 $ $ X $どのくらいの価値。
そこで、我々は、これらの関係を分析します
まず、必ず関係:$ A_0 \ CDOT K_1 =のx $
だから、同じトークンは、この関係は確かにも存在します:$ X \ CDOT K_2 = B_1 $
これら二つの式でそう包括的な見て、我々は得ることができます:$$ A_0 \ CDOT k_1k_2 = X \ CDOT K_2 = B_1 $$
≠0 $ A_0 $ B_1%が、その後、答えは$ 0 $で確かであればその後、何を理解するの表面に傷。
まず、X = {P_1} ^ {K_1} {P_2} ^ {K_2} ... {P_N} ^ {k_n} $ $を設定します
次に、$のA_0、A_1 $と$ B_0、B_1の$分析に基づいて、彼らは、$ X $に対する任意の制限がありました。
まず、我々は$の最初のセットを見てA_0、A_1 $
のは、設定してみましょう
$のA_0 = {B_1} ^ {T_1} {B_2} ^ {T_2} ... {b_m} ^ {t_m} $
$のA_1 = {C_1} ^ {Q_1} {C_2} ^ {Q_2} ... {C_V} ^ {q_v} $
$ $ GCD最初の定義、我々はすべての$ Q_I =分\ {K_I、T_I \} $を知ることができます
それではについてお話しましょう:
- 場合$ Q_I = T_I $、$k_i≥t_i$、$ X $は因子P_I $ $ $ K_I $少なくとも一つが、無限の数の説明しました
- ときに$ Q_I≠T_I $、$ Q_I <T_I $無ソリューション、場合と、そうでない場合は、$ K_I = T_I $を満たす必要があります。
その後、カウントしたことができます。
第二のグループのために、同じ方法を使用して分析することができ、詳細は省略する。
ロストコード:
コードを見たいですか?また、コード......