python中prime_在AP中查找第一个元素，该元素是Python中给定Prime的倍数

假设我们有一个AP系列的第一项(A)和共同差(d)，并且我们还有素数P，我们必须找到给定AP中第一个元素的位置，该位置是AP的倍数。给定素数P。

因此，如果输入像A = 3，D = 4，P = 5，则输出将为3，因为给定AP的第四项是质数5的倍数。因此，第一项= 3，第二项= 3 + 4 = 7，第三项= 3 + 2 * 4 = 11，第四项= 3 + 3 * 4 = 15。

为了解决这个问题，我们将遵循以下步骤-定义一个函数get_pow()。这将花费x，y，p

回答：= 1

x：= x mod p

当y> 0时ans：=(ans * x)mod p

如果y AND 1不为零，则

y：= y / 2

x：=(x * x)mod p

返回ans

从主要方法中，执行以下操作-

A：=模组P

D：= D mod P

如果A等于0，则返回0

否则，当D等于0时，则返回-1

除此以外，X：= get_pow(D,P-2,P)

return(X *(P-A))mod P

示例

让我们看下面的实现以更好地理解-def get_pow(x, y, p) :

ans = 1

x = x % p

while y > 0 :

if y & 1 :

ans = (ans * x) % p

y = y >> 1

x = (x * x) % p

return ans

def get_nearest(A, D, P) :

A %= P

D %= P

if A == 0 :

return 0

elif D == 0 :

return -1

else :

X = get_pow(D, P - 2, P)

return (X * (P - A)) % P

A = 3

D = 4

P = 5

print(get_nearest(A, D, P))

输入值A = 3 D = 4 P = 5

输出结果3

python中prime_在AP中查找第一个元素，该元素是Python中给定Prime的倍数相关推荐

python列表获取最后一个元素的方法_Python中如何获取 list/OrderedDict 的第一个/最后一个元素...
本文最后更新于2016年5月14日,已超过 1 年没有更新,如果文章内容失效,还请反馈给我,谢谢! =Start= 缘由: 最近在工作中有接触到用Python的xmltodict模块进行XML的解析, ...
第一个正式的python版本_LeetCode | 0278. First Bad Version第一个错误的版本【Python】...
LeetCode 0278. First Bad Version第一个错误的版本[Easy][Python][二分] Problem You are a product manager and cur ...
【Python自然语言处理】读书笔记：第一章：语言处理与Python
原书:<Python自然语言处理>:https://usyiyi.github.io/nlp-py-2e-zh/ 语言处理与Python 原文:https://usyiyi.github. ...
苹果笔记本python开发第一个程序_第一个Python程序【文章来自老男孩】
首先我们打开python 交互式解释器, 执行如下命令: Python 3.5.1+ (default, Mar 30 2016, 22:46:26) [GCC 5.3.1 20160330] on ...
使用Python，OpenCV，K-Means聚类查找图像中最主要的颜色
Python,OpenCV,K-Means聚类查找图像中最主要的颜色 1. K-Means是什么? 2. 步骤 3. 效果图 4. 源代码参考对于肉眼来说,从一幅图中识别出主要颜色很容易.那怎么用 ...
python list方法说明_对python中list的五种查找方法说明
Python中是有查找功能的,五种方式:in.not in.count.index,find 前两种方法是保留字,后两种方式是列表的方法. 下面以a_list = ['a','b','c','hell ...
python list find函数_对python中list的五种查找方法说明
Python中是有查找功能的,五种方式:in.not in.count.index,find 前两种方法是保留字,后两种方式是列表的方法. 下面以a_list = ['a','b','c','hell ...
王爽汇编语言第三版监测点9.2 监测点9.3 补全编程，利用jcxz指令，利用loop指令，实现在内存2000H段中查找第一个值为0的字节，
补全编程,利用jcxz指令,实现在内存2000H段中查找第一个值为0的字节,找到后,将它的偏移地址存储在dx中. 而且,截图中给出了是字节.是8位,占通用寄存器的一半空间!区分出CL,CH! 为了区分 ...
java 字符串编程题_Java编程题——在一个字符串中查找第一个非重复的字符
编写一个Java程序来查找一个字符串中第一个非重复的字符,这是在编程测试中很常见的一个问题,因为字符串处理在程序员面试中是一个普遍的话题.面试前最好是准备好一些熟知的编程问题,例如使用递归反转字符串, ...

python中prime_在AP中查找第一个元素，该元素是Python中给定Prime的倍数

python中prime_在AP中查找第一个元素，该元素是Python中给定Prime的倍数相关推荐

最新文章

热门文章