问你一个问题， 叁秋：你说， 溪染：给你n{n}n个数分别为a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an,定义一个数g=∏i=1naig=prod_{i=1}^{n}{a_i}g=∏i=1nai，需要你找到一个最大的自然数k{k}k满足 g%2k=0g % 2^k=0g%2k=0 叁秋：这些数最大的取值范围是什么呢？溪染：n≤5×106,1≤ai≤215n leq 5times 10^6,1leq a_i leq 2^{15}n≤5×106,1≤ai≤215 叁秋：不会， 溪染：氧化钙，你真的是条酸菜鱼！于是溪染又找到了你，为了证明自己不是酸菜鱼，你需要解出这个问题
溪染：叁秋！问你一个问题。 叁秋：你说。 溪染：给你n{n}n个数分别为a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an,定义一个数g=∏i=1naig=prod_{i=1}^{n}{a_i}g=∏i=1nai，需要你找到一个最大的自然数k{k}k满足 g%2k=0g % 2^k=0g%2k=0 叁秋：这些数最大的取值范围是什么呢？ 溪染：n≤5×106,1≤ai≤215n leq 5times 10^6,1leq a_i leq 2^{15}n≤5×106,1≤ai≤215 叁秋：不会。 溪染：氧化钙，你真的是条酸菜鱼！ 叁秋：什么意思？ 溪染：CaO{CaO}CaO，你又酸又菜又多余！ 于是溪染又找到了你，为了证明自己不是酸菜鱼，你需要解出这个问题
（图片来源网络，侵删）
