我们必须找到1到n的排列数,因此素数放在素数索引处。答案可能很大,以10 ^ 9 + 7为模返回答案。因此,如果n = 5,则输出将为12。因此将有12个排列。一个可能的排列为[1,2,5,4,3],一个无效的排列为[5,2,3,4,1],因为5放置在索引1处,而不是质数。
为了解决这个问题,我们将遵循以下步骤-
定义一个称为getNum的方法,如下所示-
素数:=所有素数从2到100的列表
设置我:= 0
而我<主要列表的长度
如果prime [i]> n,则返回i
我:=我+ 1
素数的返回长度
实际问题将解决如下
x:= getNum(n),p:= 1,m:= 10 ^ 9 + 7
对于我:= x降至0
p:= p *我
p:= p mod m
对于i:= n – x降至0
p:= p *我
p:= p mod m
返回p
让我们看下面的实现以更好地理解-
class Solution(object): def getNum(self,n): primes = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97] i = 0 while i < len(primes): if primes[i]>n: return i i+=1 return len(primes) def numPrimeArrangements(self, n): """ :type n: int :rtype: int """ x = self.getNum(n) p = 1 m = 1000000000+7 for i in range(x,0,-1): p*=i p%=m for i in range(n-x,0,-1): p*=i p%=m return p ob1 = Solution()print(ob1.numPrimeArrangements(100))
100
输出结果
682289015
问题内容: 我正在使用下面的代码寻找2500的主要因子,但是我的代码当前仅显示2,因此我不确定为什么会这样。 谢谢 问题答案: 使用 erathesthenes筛子首先生成素数列表:
问题内容: 我是Python的新手,但是我有其他OOP语言的经验。我的课程没有解释python中的主要方法。 请告诉我main方法如何在python中工作?我很困惑,因为我试图将其与Java进行比较。 main是如何执行的,为什么我需要这个奇怪的东西才能执行。删除时,我的代码将终止,而不会输出。 最小的代码- 问题答案: Python的“ main”方法几乎是该语言(*)所独有的。 语义有些微妙。
由两部分组成的问题: 试图确定600851475143的最大主因子,我在网上发现这个程序似乎有效。问题是,我很难弄清楚它到底是如何工作的,尽管我了解程序的基本功能。此外,我希望你能解释一下你可能知道的寻找素数因子的任何方法,也许不需要测试每个数字,以及你的方法是如何工作的 这是我在网上找到的素因式分解代码[注:此代码不正确。有关更好的代码,请参见下面Stefan的回答。]:
我正在尝试使用和(使用Mac w/Catalina 10.15.1)运行简单的PDF到excel转换: 无论何时运行此代码,都会出现相同的错误: 我已经安装了最新版本的java,苹果支持人员告诉我,Catalina不支持java网站在遇到此错误时建议使用的旧版java 6。有什么解决办法吗?
我正在使用setuptools创建一个快速设置。用于为用户安装依赖项的py脚本。该包只需要numpy和matlibplot。因此,代码如下所示: 运行sudopython安装程序。py install为我提供了以下信息: 我对setuptools的理解可能是错误的,因为我希望它能够从PyPI更新/安装可用的依赖项。有人能提供更多关于这方面的见解吗?
我们知道,传统的 Linux 系统安全,采用的是 DAC(自主访问控制方式),而 SELinux 是部署在 Linux 系统中的安全增强功能模块,它通过对进程和文件资源采用 MAC(强制访问控制方式)为 Linux 系统提供了改进的安全性。 需要注意的是,SELinux 的 MAC 并不会完全取代 DAC,恰恰相反,对于 Linux 系统安全来说,它是一个额外的安全层,换句话说,当使用 SELin
本文向大家介绍Python库urllib与urllib2主要区别分析,包括了Python库urllib与urllib2主要区别分析的使用技巧和注意事项,需要的朋友参考一下 作为一个Python菜鸟,之前一直懵懂于urllib和urllib2,以为2是1的升级版。今天看到老外写的一篇《Python: difference between urllib and urllib2》才明白其中的区别 You
问题内容: 我正在寻找一种使用python查找图像中最主要的颜色/色调的方法。普通的阴影或最普通的RGB都可以。我看过Python Imaging库,找不到任何与我在他们的手册中所寻找的内容有关的内容,也没有对VTK进行过简短的了解。 但是,我确实找到了可以满足我需要的PHP脚本(在此处需要登录才能下载)。该脚本似乎将图像大小调整为150 * 150,以显示主要颜色。但是,在那之后,我相当失落。我