[求助]有一道数学题目，希望大家解释一下！

man855112

if n is the product of integers from 1 to 20 inclusive , what is the greatest integer k for  which 2k is a factor of n?
我是这样翻译的：如果n是从1到20的整数乘积，当2k为n的因子的时候，最大的整数k是多少？
A10
B12
C15
D18
E20
答案是18，有哪位朋友知道怎么解释答案么？

ashleych

2k or 2^k?

man855112

是2k，对了，^这个符号是什么意思？怎么打出来的？

louisehu

2 * 4* 6*8*10*12*14*..20
=> 2 ^(1+2+1+3+1+2+1+4+1+2)
=> 2^(18)

my8822180001

2 * 4* 6*8*10*12*14*..20
=> 2 ^(1+2+1+3+1+2+1+4+1+2)
=> 2^(18)
louisehu 发表于 2012-12-12 06:50

=> 2 ^(1+2+1+3+1+2+1+4+1+2)  
這塊是什麼意思呀？


請問有沒有比較省時間的算法呢？


謝謝

man855112

明白了，谢谢@