ggbooo的博客

题意：给你N个包，每个包里n个值，从每个包里取一个数，要求这N个数乘积等于X，问有多少种这样的情况。思路：深搜，首先我们可以想到设置当前值为1，然后乘每一层的数，然 0<ai < 1e9这样乘到最后可能超long long ，所以设初始值为X，向下除，除到1 return。代码#include <bits/stdc++.h>#define endl "\n"#define rep(i, m, n) for (int i = (m); i <= (n); ++i)#