题意理解
将1-n中的质数按质数位置排序,求满足条件的排列总数,结果对10^9+7取模。
问题分析
方法不难,坑多。
坑1:10^9+7 不能直接写10e9+7,写成1000000007才对。
坑2:取模运算,结果保留为unsigned long long,每次对中间结果取模在运算即可。
坑3:计算判断质数方法,只需要遍历n/2的长度,同时包含n/2的值。
坑4:题意只说了质数的要求,对于排列总数,还要看剩余的数的排列组合。
其他
参考1:https://www.geeksforgeeks.org/modulo-1097-1000000007/ 取模思路
参考2:https://blog.csdn.net/qq_17550379/article/details/100528736 大神
链接
int numPrimeArrangements(int n) {
int cnt = 0;
for(int j = 2; j <= n; j++) {
int flag = 0;
for(int i = 2; i <= j/2; i++) {