讨论/题目交流/🏆 第 152 场力扣周赛/
🏆 第 152 场力扣周赛

这是 9 月的第一场周赛,欢迎小伙伴们在这里交流分享你的参赛心得以及体验。

image.png

展开讨论

关于第一道题,为什么我模10^9+7之后答案就不对了,我自己看不出来是哪里写的不对,求赐教

/**
 * @param {number} n
 * @return {number}
 */
//判断一个数是否为质数
var isPrim=(num)=>{
    if(num===1)return false
        else if(num===2)return true
    for(let i=2;i<num;i++){
        if(num%i===0){
            return false
        }else{
            return true
        }
    }
}
let factorial=(n)=>{
    if(n<2){
        return 1
    }else{
        return n*factorial(n-1)
    }
    
}
var numPrimeArrangements = function(n) {
    let arr=[]
    let count=0
    //n这里质数的个数
    for(let i=1;i<n+1;i++){
        arr.push(i)
    }
    for(let j=0;j<arr.length;j++){
        if(isPrim(arr[j])){
            count+=1
        }
    }
    return factorial(count)*factorial(n-count)
};
展开全部 19 讨论