小美的区间删除
小美拿到了一个大小为n的数组,她希望删除一个区间后,使得剩余所有元素的乘积末尾至少有k个 0。小美想知道,一共有多少种不同的删除方案?
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
输入描述
第一行输入两个正整数n,k。
第二行输入几个正整数ai,代表小美拿到的数组。
1 ≤n,k≤ 10^5
1 ≤ ai < 10^9
输出描述
一个整数,代表删除的方案数。
小美拿到了一个大小为n的数组,她希望删除一个区间后,使得剩余所有元素的乘积末尾至少有k个 0。小美想知道,一共有多少种不同的删除方案?
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
第一行输入两个正整数n,k。
第二行输入几个正整数ai,代表小美拿到的数组。
1 ≤n,k≤ 10^5
1 ≤ ai < 10^9
一个整数,代表删除的方案数。
道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。