1969. 数组元素的最小非零乘积

咔咔咔的

于 2024-03-27 05:30:00 发布

阅读量243

点赞数 1

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/137000789

版权

leetcode 专栏收录该内容

567 篇文章 2 订阅

订阅专栏

这篇文章介绍了如何解决LeetCode上的一个问题，计算给定数组中所有非零元素最小乘积，使用了C++中的递归函数和模运算优化解决方案。

摘要由CSDN通过智能技术生成

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;
};