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 ·
659 阅读 ·
0 评论