当前位置: 首页 > news >正文

广东南方通信建设有限公司官方网站网站域名验证功能上线

广东南方通信建设有限公司官方网站,网站域名验证功能上线,劳务分包网,展示型网站设计案例文章目录1. 题目2. 解题1. 题目 请你帮忙给从 1 到 n 的数设计排列方案#xff0c;使得所有的「质数」都应该被放在「质数索引」#xff08;索引从 1 开始#xff09;上#xff1b;你需要返回可能的方案总数。 让我们一起来回顾一下「质数」#xff1a;质数一定是大于 1… 文章目录1. 题目2. 解题1. 题目 请你帮忙给从 1 到 n 的数设计排列方案使得所有的「质数」都应该被放在「质数索引」索引从 1 开始上你需要返回可能的方案总数。 让我们一起来回顾一下「质数」质数一定是大于 1 的并且不能用两个小于它的正整数的乘积来表示。 由于答案可能会很大所以请你返回答案 模 mod 10^9 7 之后的结果即可。 示例 1输入n 5 输出12 解释举个例子[1,2,5,4,3] 是一个有效的排列 但 [5,2,3,4,1] 不是因为在第二种情况里质数 5 被错误地放在索引为 1 的位置上。示例 2输入n 100 输出682289015提示1 n 100来源力扣LeetCode 链接https://leetcode-cn.com/problems/prime-arrangements 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 判断质数1不是2是质数从3开始不能被2到该数平方根区间所有整数整除的就是质数计数质数有a个则非质数有n-a个排列组合数为 a∗(n−a)a*(n-a)a∗(n−a) 另可参考求大于n的最小质数 class Solution { public:int numPrimeArrangements(int n) {if(n 1)return 1;int count 0, i, j;unsigned long long ans 1;bool flag;for(i 2; i n; i){flag true;for(j 2; j sqrt(i); j){if(i%j 0){flag false;break;}}if(flag)count;}n n-count;while(n){ans * n--;ans % (long long)(1e9 7);}while(count){ans * count--;ans % (long long)(1e9 7);}return ans;} };
http://www.sadfv.cn/news/138312/

相关文章:

  • 做网站推广的企业长治推广型网站建设
  • 学做网站论坛vip号码哈尔滨市住房和城乡建设局网站
  • 网站维护的过程及方法经营类网页游戏大全
  • 网页制作与网站开发 实验报告wordpress销售
  • 网站优惠券怎么做的青海西宁制作网站专业
  • 百度搜索网站图片seo网站优化推广怎么样
  • 网站建设与维护书电子政务网站建设总结
  • 电子商务网站的建设费用九江网站建设排行榜
  • 快速做网站流量数据统计分析wordpress 注册邮件插件
  • 门户网站维护方案手机网站制作价格
  • 长安镇做网站有什么网站可以做设计赚钱吗
  • 资兴市网站建设哪个好百度识图搜索引擎
  • 中文电商网站模板网站建设工作小组分工
  • 一个网站怎么做appwordpress审核插件
  • 重庆万州网站建设找谁天合建设集团网站
  • 在线做六级阅读网站空间做子网站
  • 用哪个软件做网站好公司logo素材
  • 网站建设与营销社团选择做印象绍兴网站的原因
  • 网站建设资料总结德州最新通告今天
  • 用thinksns做的网站大学院系网站建设
  • 贵阳网站建设葫芦岛刷赞网站推广永久
  • 优化网站排名技巧wordpress解析
  • 环保推广哪个网站好wordpress去除tag
  • 复旦学霸张立勇做的有关寺庙网站个人兼职做网站
  • 网站 建设 欢迎你wordpress 自定义产品页面
  • 电子商务网站建设的核心甘肃中高风险地区
  • 做网站建设公司crm在线的提升服务wordpress修改数据库前缀
  • 网站被人恶意刷流量深圳网站建设系统
  • 网站浏览器不兼容怎么办推广赚钱网
  • 百度官网网站下城网站建设