algorithm - 与えられたツリーで、特定のノードをルートとするサブツリー内の 2 つの値の積を見つけて、積のゼロの数が最小になるようにしますか?

Question

問題には q 個のクエリがあります。各クエリでは、ツリー全体でランダムなノードが与えられます。ツリーの各ノードには整数値が格納されます。ソルバーは、指定されたノードをルートとするサブツリー内の任意の 2 つのノードの任意の 2 つの数値の積の後に続くゼロの最小数を指定する必要があります。

すべてのノードに 2 と 5 の倍数を格納し、ボトムアップ方式ですべてのノードのゼロの最小数を計算することを考えました。