LeetCode 1175. Prime Arrangements(质数排列)解法
题目描述
中文:质数排列
英语:Prime Arrangements
解题思路
理解题意,是要求1到n的排列组合数,但并不是全排列,而是1到n中所有质数个数的阶乘和非质数个数的阶乘的乘积并对10^9 + 7即1000000007取模运算的结果。
以n=5为例,1到5中有2、3、5共3个质数,非质数则有1、4共2个,则结果为(3! * 2!) % 1000000007 = 12
代码如下
需要理解的...
原创
2019-09-04 23:09:11 ·
650 阅读 ·
0 评论