中金所 前沿技术线下

小红的子树操作题意小红拿到了一棵有根树，i 号节点的权值为 ai 。已知1号节点为根节点。小红有q次操作，每次操作会选择一个节点x，使得x为根的子树上，所有节点的权值乘以y。小红想知道，在q次操作结束以后，对于节点 i，以节点 i 为根的子树的所有点权值乘积末尾有多少个0？1 <= n, q <= 10^51 <= ai, y <= 10^9作者：今夕kpole链接：https://www.nowcoder.com/discuss/475037372275523584来源：牛客网我的解答1 import java.util.*; // 注意类名必须为 Main, 不要有...