本文主要是介绍1969. 数组元素的最小非零乘积,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1969. 数组元素的最小非零乘积
题目链接:1969. 数组元素的最小非零乘积
代码如下:
//参考:https://leetcode.cn/problems/minimum-non-zero-product-of-the-array-elements/solutions/936621/tan-xin-ji-qi-shu-xue-zheng-ming-by-endl-uumv
class Solution {
public:long long pow(long long x,int p){x%=mod;long long res=1;while(p--){res=res*x%mod;x=x*x%mod;}return res;}int minNonZeroProduct(int p) {long long k=(1LL<<p)-1;return k%mod*pow(k-1,p-1)%mod;}private:const int mod=1'000'000'007;
};
这篇关于1969. 数组元素的最小非零乘积的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!