返回信息流暴力做法只通过3.33%
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #6904805同步于 2024/3/8
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
有没有大佬能讲讲团子笔试题啊
IWhisper#665
2024/3/8镜像同步8 回复
订阅后，新回复会通过你的通知中心匿名送达。
8 条回复
没做过这题，光看题目我的想法是：
计算数组全部元素的乘积记为T。计算10的k次方，比如k为3结果为1000。乘积末尾有只有3个0就是乘积能整除1000不能整除10000。
枚举各子数组的乘积记为x，这个过程复杂度是n平方。然后T除以x，结果如果能整除1000不能整除10000，方案数就加一
这样能行吗[em17]