你给定了一个正整数数组a[1],a[2],…,a[n]。
为使数组中所有数字的乘积(即a[1]*a[2]*…*a[n])能被2^n整除。
你可以执行以下操作任意次:
任意选择一个索引i(1≤i≤n)并将a[i]的值替换为a[i]*i。
你不能对单个索引重复应用操作。换句话说,所有选择的i值必须不同。
找到使数组中所有元素乘积可被2^n整除所需的最小操作数。请注意,这样的操作集并不总是存在。
你给定了一个正整数数组a[1],a[2],…,a[n]。
为使数组中所有数字的乘积(即a[1]*a[2]*…*a[n])能被2^n整除。
你可以执行以下操作任意次:
任意选择一个索引i(1≤i≤n)并将a[i]的值替换为a[i]*i。
你不能对单个索引重复应用操作。换句话说,所有选择的i值必须不同。
找到使数组中所有元素乘积可被2^n整除所需的最小操作数。请注意,这样的操作集并不总是存在。
6 1 2 2 3 2 3 10 6 11 4 13 17 1 1 5 1 1 12 1 1 6 20 7 14 18 3 5
0 1 1 -1 2 1