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 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步