請你幫忙給從 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
class
solution}if
(flag)
++count;
} n = n-count;
while
(n)while
(count)
return ans;}}
;
1175 質數排列
題目描述 請你幫忙給從 1 到 n 的數設計排列方案,使得所有的 質數 都應該被放在 質數索引 索引從 1 開始 上 你需要返回可能的方案總數。讓我們一起來回顧一下 質數 質數一定是大於 1 的,並且不能用兩個小於它的正整數的乘積來表示。由於答案可能會很大,所以請你返回答案 模 mod 10 9 7...
力扣1175 質數排列
題目描述請你幫忙給從 1 到 n 的數設計排列方案,使得所有的 質數 都應該被放在 質數索引 索引從 1 開始 上 你需要返回可能的方案總數。讓我們一起來回顧一下 質數 質數一定是大於 1 的,並且不能用兩個小於它的正整數的乘積來表示。由於答案可能會很大,所以請你返回答案 模 mod 10 9 7 ...
leetcode周賽152 5173質數排列
題目描述 請你幫忙給從1到n的數設計排列方案,使得所有的 質數 都應該被放在 質數索引 索引從 1 開始 上 你需要返回可能的方案總數。讓我們一起來回顧一下 質數 質數一定是大於 1 的,並且不能用兩個小於它的正整數的乘積來表示。由於答案可能會很大,所以請你返回答案 模 mod10 9 7之後的結果...