リミックスして回答 追記1分未満で計算が終わるように。 ---条件--- 1 ＜ N ≦ 10^9 1 ＜ M ≦ 10^9 ---入力--- 入力は次のように与えられます。 N M スペース区切りでN Mの順。 ---出力--- M!がNで何回割り切れるかをreturnに格納してください。 ------ 入力例 1 2 5 出力例 1 3 説明 5!=120は2で3回割り切れます。 入力例 2 3 10 出力例 2 4 説明 10!=3628800は3で4回割り切れます。
参考文献 https://scratch.set0gut1.com/prime_factorization/#%E7%B4%A0%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3%E3%81%AE%E5%AE%9F%E8%A3%85 GoogleのAIモード
