网站中验证码如何做的,自动点击器怎么用,怎么给自己网站做推广,网站服务器在2024.3.20 题目来源我的题解方法一 贪心 题目来源
力扣每日一题#xff1b;题序#xff1a;1969
我的题解
方法一 贪心 采用贪心#xff0c;使得最终的序列应该是满足除了二进制位全为1的 2 p − 1 2^p-1 2p−1之外#xff0c;其余的首尾两两配对进行交换#xff0c;最… 2024.3.20 题目来源我的题解方法一 贪心 题目来源
力扣每日一题题序1969
我的题解
方法一 贪心 采用贪心使得最终的序列应该是满足除了二进制位全为1的 2 p − 1 2^p-1 2p−1之外其余的首尾两两配对进行交换最终使得半数为1半数为 2 p − 1 2^{p-1} 2p−1. 时间复杂度O(n) 空间复杂度O(1) public int minNonZeroProduct(int p) {if (p 1) {return 1;}long mod 1000000007;long xfastPow(2,p,mod)-1;long y (long) 1 (p - 1);long tfastPow(x-1,y-1,mod);tt*x%mod;return (int)t;
}
public long fastPow(long x, long n, long mod) {long res 1;for (; n ! 0; n 1) {if ((n 1) ! 0) {res res * x % mod;}x x * x % mod;}return res;
}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
