1447 最简分数
给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。
class Solution:
def simplifiedFractions(self, n: int) -> List[str]:
return [f"{numerator}/{denominator}" for denominator in range(2, n + 1) for numerator in range(1, denominator) if gcd(denominator, numerator) == 1]
# 作者:LeetCode-Solution
# 链接:https://leetcode-cn.com/problems/simplified-fractions/solution/zui-jian-fen-shu-by-leetcode-solution-98zy/
1175 质数排列
请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。
由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/prime-arrangements
class Solution:
def numPrimeArrangements(self, n: int) -> int:
def countPrime(n):
ans = 0
sign = [True]*(n+1)
for i in range(2,n+1):
if sign[i]:
ans += 1
for j in range(2*i,n+1,i):
sign[j] = False
return ans
k1 = countPrime(n)
k2 = n - k1
l1 = factorial(k1)%(10**9 + 7)
l2 = factorial(k2)%(10**9 + 7)
return l1*l2%(10**9 + 7)
# 作者:caiji-ud
# 链接:https://leetcode-cn.com/problems/prime-arrangements/solution/python3-zhi-shu-pai-lie-by-caiji-ud-uj0k/