伴你如风、护你如影|

xzh-yyds

园龄:3年9个月粉丝:0关注:2

leetcode1175-质数排列

质数排列
分别找出质数和合数的数量,将两者的阶乘相乘即可

class Solution {
    public int numPrimeArrangements(int n) {
        int cnt = 0;
        for(int i = 2; i <= n; i++){
            boolean flag = true;
            for(int j = 2; j*j <= i; j++){
                if(i % j == 0){
                    flag = false;
                    break;
                }
            }
            if(flag)    cnt++;
        }
        long res = 1, mod = (int)1e9+7;
        for(int i = 1; i <= cnt; i++)
            res = (res * i) % mod;
        for(int i = 1; i <= n-cnt; i++)
            res = (res * i) % mod;
        return (int)res;
    }
}

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16592923.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(18)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开