2回答
带负数的BigInteger求幂
、、、、
我如何才能做到与这段python (使用sage)代码中的相同：
def elGamalDecrypt(c1, c2, p, x):
return Mod(c2*c1^(-x),p)
使用标准的Java 7库？所有数字都是BigInteger。
我已经尝试了很多，但都没有用。在Python中，它非常简单和快速。
浏览 1提问于2011-12-24得票数 0
回答已采纳
13回答
如何在Python中找到一个数的除法余数？
例如：
如果数字是26，除数是7，那么除法余数是5。
(由于7+7+7=21和26-21=5。)
浏览 0提问于2011-04-08得票数 193
回答已采纳
1回答
我试图用GMP库找到x的乘积逆；我知道有一个内置函数，但我想写我自己的函数。
这是我扩展的欧几里得算法实现：
void extended_euclides(mpz_t r,mpz_t x,mpz_t y,mpz_t a, mpz_t b){
mpz_t r_2,r_1,x_2,x_1,y_2,y_1,q,tmp;
mpz_inits(r,x,y,NULL);
mpz_init_set(r_2,a);
mpz_init_set(r_1,b);
mpz_init_set_ui(x_2,1);
mpz_init_set_ui(y_2,0);
浏览 4提问于2015-11-10得票数 1
回答已采纳
1回答
问题是关于非常大的数上的模算子。
例如，考虑一个要计算排列总数的问题。假设有90个数字，每个数字(1到9)重复10次，这样就可以计算90!/(10!)^9)了。
在StackOverflow上读了很多答案之后，我用对数来做。
现在考虑日志值为1923.32877864。
现在我的问题是如何显示"m“的回答(即10 ^log10(值))？
这是计算可能排列数的最佳方法吗？
编辑得到了解决方案:)
多亏了duedl0r。
这是您使用模乘逆指定的方式吗。，谢谢:)
浏览 2提问于2012-02-03得票数 3
回答已采纳
3回答
我在想一个算法来解决与p素数的同余ax = 1 mod p。我在考虑用费马定理。因为我知道
a ^ (p-1) = 1 mod p
那就是
a ^ (p-1) = a * (a ^ (p-2))
这意味着a ^ (p-2) mod p是解决方案。不幸的是，这个解决方案，虽然在数学上是正确的，但对计算机来说并不好，因为对于大素数，我必须做a ^ (p-2)，这通常是不可计算的。
哪种算法对计算机科学有好处？
浏览 0提问于2012-12-31得票数 3
回答已采纳
1回答
对于一个主题，我使用numpy实现了来自的Hill Cipher示例。到目前为止我的代码如下：
import numpy as np
msg = np.array([0, 2, 19]) # CAT
key = np.matrix([
[6, 24, 1],
[13, 16, 10],
[20, 17, 15]
])
ciphertext = np.mod(np.dot(key, msg), 26) # [5, 8, 13] # POH
# And here things go wrong
invKey = key.I
invKey2 = np.linalg.in
浏览 1提问于2018-08-19得票数 0
1回答
作为更长代码的一部分，我得到了一个数量phi1和phi2 (大小为128x128的矩阵)，它们是一个复数的自变量。现在我在MATLAB中定义以下数量：
alpha=phi1-phi2;
S1=cos(alpha);
S2=sin(alpha);
K=atan2(S2,S1);
现在，K应该等于α。因此，矩阵B定义为：
B=K-alpha;
应该是zero.But，结果是不同的。虽然B的一些元素是零，但它们中的许多元素的值都是6.2832 (即2pi)。为什么会发生这种情况？
浏览 4提问于2017-04-02得票数 1
3回答
我想取整数的模逆(k≥1)，然后将结果乘以另一个整数，如下表达式所解释：
result=((x^(-k)))*y mod z
我如何实现这个表达式，其中k≥1？
浏览 0提问于2019-05-28得票数 3
回答已采纳
1回答
我试图理解以下算法的时间复杂度(Big)，该算法找到x，使得g^x = y (mod p) (即用基g模p求y的离散对数)。
这是伪码：
discreteLogarithm(y, g, p)
y := y mod p
a := g
x := 1
until a = y
a := (a * g) mod p
x++
return x
end
我知道这种方法的时间复杂度是p中二进制数的指数，但这意味着什么，为什么它依赖于p？
我知道复杂度是由循环数(until a = y)决定的，但是p是从哪里来的呢?二进制数字是什么？
浏览 8提问于2018-01-12得票数 0
1回答
是否有任何可用的公式来确定Y坐标，仅给出Ed25519曲线的X？我最近发现的是recover_x(y, sign)函数在https://www.rfc-editor.org/rfc/rfc8032.html#section-6的EdDSA RFC中
编辑:使用@kelalaka的S步骤，我实现了这个python代码，但是它似乎遗漏了一些东西，因为它不正确：
p = 57896044618658097711785492504343953926634992332820282019728792003956564819949 # 2**255 -19
d=(121665 * pow(121666, -
浏览 0提问于2022-09-20得票数 3
回答已采纳
对于给定的日期，我使用Steve Kass公式来获得上个月的第n周的第n天。它工作得很好--但我真的不明白模运算数在公式中做了什么。有人能解释一下吗？我试着在下面提供一些假设：
declare @svcDate as datetime= '1/6/2017', @myN as tinyint=4, @myD as tinyint=1
declare @ret datetime;
declare @first datetime -- First of the month of interest (no time part)
declare @nth tinyint
浏览 2提问于2017-01-07得票数 0
3回答
求多个阵列对的幂
、、、
我正在对TalentBuddy进行一个挑战，它要求您找到多个数组对的能力。因为我找到了正确的解决方案，但速度不够快，所以我决定在这里寻求帮助。
def fast_power(a, b)
pairs = a.zip(b)
pairs.each {|p| puts (p[0] ** p[1]) % 4211}
end
a1 = [long array with 5000 elements]
b1 = [Long array with 5000 elements]
每个元素都是0到50000之间的一个数字。
我必须计算第一个数组中每个元素的值到第二个数组中每个对应元素的幂，然后将其调制为4
浏览 0提问于2014-11-06得票数 0
5回答
我想取一个矩阵的模逆，就像Python中的[1,2,3,4] mod7。我看过numpy (它做矩阵求逆，但不做模矩阵求逆)，我在网上看到了一些数论软件包，但似乎没有一个做这个相对常见的过程(至少对我来说是相对常见的)。
顺便说一句，上面矩阵的逆矩阵是。不过，我想让Python为我做这件事。
浏览 1提问于2010-11-27得票数 22
1回答
这是使用rand()函数的随机数矩阵乘法的代码。程序的输出作为矩阵元素给出了非常大的值。
为什么不产生任何小的随机数？
这是N=3时的输出
输入N:3的值
最后矩阵：
259448206-96933429-936226671
-409898077185182340844598571
-1916994436-653447116470937338
程序：
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main ()
{
time_t t;
int
浏览 3提问于2016-02-22得票数 0
回答已采纳
4回答
如何找到C (n，r) mod k
0 < n,r < 10^5
k = 10^9 + 7 (large prime number)
我已经找到了使用 解决这个问题的链接。
但在n，r，K都很大的情况下，这对我没有帮助。这个问题的延伸是:-
找出如下数列之和:-
(C(n,r) + C(n, r-2) + C(n, r-4) + ...... ) % k
最初的约束条件仍然有效。
谢谢。
浏览 6提问于2016-06-07得票数 1
回答已采纳
期望结果：希望能写出代码来，如果能有注释就更好了，谢谢了
Problem Description
已知an=2*an-1+n2，a0=0。输入n，计算an的值。
Input
输入数据有多组，每组数据包含一个整数n<=1018（10的18次方）。
Output
一个整数an，表示递推式第n项的值。因数字太大，结果对于1000000009取模后输出。
Sample Input
0
1
2
3
Sample Output
0
1
6
21
浏览 160提问于2021-10-17
1回答
OCaml mod中的模块化函数返回的结果与python中的模块化运算符不同。
OCaml:
# -1 mod 4
- : int = -1
Python:
>>> -1 % 4
3
为什么结果不同？
是否有在%中作为OCaml操作的标准模块功能？
浏览 3提问于2017-10-15得票数 7
回答已采纳
4回答
我需要帮助，例如，给定的数字是55，我想知道有多少个10，(因此，在55个有5个10)，在程序中它必须显示剩余的(在55个，因为有5个10，其余的是5个)，我该怎么做呢？
(它必须展示这样的东西)
输入金额:55
10人数:5人
剩余:5
浏览 6提问于2017-07-03得票数 0
回答已采纳
3回答
我正在尝试在C++中为非常大的数字实现RSA。我没有使用任何库。我想写自己的代码:)，所以我使用字符串来存储这些大数字。大数的乘法和除法非常快，所以这不是问题。但是当我使用^b modm进行加密或解密时，这是非常慢的。我使用p和q作为50位数字，并尝试对大约20个字符的文本进行加密。加密和解密花了我一个小时。我使用平方求幂的方法来减少计算时间。我可以做些什么改进？
另外，生成素数p&q的最佳方法是什么？(最好是行业标准)
浏览 0提问于2011-11-06得票数 1
回答已采纳
2回答
python3中的pow()函数提供指数的值。
>>>pow(2,3)
8
Python3支持负指数，即
可以用pow(10，-1)表示。当我计算pow( 4，-1,5)时，它给出了输出4。
>>> pow(4, -1, 5)
4
我无法理解值4是如何计算的，因为在后台，它执行
当我手动计算时，它没有返回值4作为提醒。
当-ve值以两个值传递时，它作为手动方法使用所需的输出进行响应。
>>> pow(4, -1)
.25
用模数计算负指数有什么区别？
浏览 0提问于2021-06-09得票数 4
回答已采纳
为什么python和vb.net的输出不同，python的结果是正确的和预期的输出。Vb.net给出了一个错误的答案。如何纠正这个问题？选项严格。
lm = -32617584047406127887053860912668548655625778953140441154984154756096705713545
P曲线= 115792089237316195423570985008687907853269984665640564039457584007908834671663
Python
tempreturn = lm % Pcurve
：8317450518991006753651712
浏览 5提问于2020-04-16得票数 0
回答已采纳
对于椭圆曲线y^2 = x^3 +3x+7，我发现了有限群E(\mathbb{F}_{11})= \left\{ \mathcal{O}, (1,0),(5,2),(5,9),(8,2),(8,9),(9,2),(9,9),(10,5),(10,6) \right\}。
我必须找到一个E(\mathbb{F}_{11})子群的生成器，但是对于E(\mathbb{F}_{11})中的每一点P，当我试图计算[2]P时，我得到一个有理数。我做错什么了吗？
例如，如果P=(5,2)用公式x([2]P)={(\frac{3x_1^2+a}{2y_1})}^2-2x_1，其中a是椭圆曲线中x旁边的系数，x
浏览 0提问于2020-01-06得票数 2
回答已采纳
3回答
你需要用除法和余数除以10，
考虑这个例子，
163 divided by 10 is 16 and remainder is 3
16 divided by 10 is 1 and remainder is 6
1 divided by 10 is 0 and remainder is 1
请注意，余数始终是被除数的最后一位数字。
如何在C中执行此操作
浏览 0提问于2010-03-28得票数 0
我让使用RSA加密文本，我需要一个que生成相同的加密消息，但这与Python一起工作。
我正在使用的JavaScript代码：
var key = new RSAKeyPair(
"2f9ac975a8a20c1b108e678904b42aa1",
"",
"4a5670127da1fd4e2a51685faff367f9"
);
...
我很难在Python中找到一个等价的参数，因为JavaScript中的代码生成器中存在参数“模数”，而我在中没有找到这个参数。
我需要重写JS
浏览 6提问于2015-06-06得票数 1
回答已采纳
1回答
求最短角路径
、、、、
我需要两个角度之间的最短方向。比如，如果Ang1是5，Ang2是355，那么我想要它返回，我需要从Ang1中减去它才能到达Ang2。
我有一些代码可以告诉我最短的距离，但不是最短的方向。
函数getShortAngle(a1，a2)
{
var angle = (Math.abs(a1 - a2))%360;
if(angle > 180)
angle = 360 - angle;
return angle;
};
trace(getShortAngle(360, 720));
或者在Smallbasic：
Sub GetShortestpath
angle = Mat
浏览 1提问于2014-12-05得票数 1
回答已采纳
1回答
编码逻辑
alphabet = 'abcdefghijklmnopqrstuvwxyz'
newMessage = ''
message = input('Please enter a message: ')
key = input('Enter a key (1-26): ')
key = int(key)
for character in message:
if character in alphabet:
position = alphabet.find(character)
newPositi
浏览 2提问于2019-10-15得票数 0
1回答
我一直在努力解决这个问题：
找到二项式系数的，C(n, m) = n! / (m! (n - m)!)模10^9 + 7，m <= n < 2 * 10^5。
我的一个想法是，首先，我们可以在线性时间内预先计算所有i从1到n的phi(i)值，也可以用Fermat的小定理计算从1到n模10^9 +7的所有逆数。在那之后，我们知道，一般来说，phi(m * n) = phi(m) * phi(n) * (d / fi(d)), d = gcd(m, n)。因为我们知道gcd((x - 1)!, x) = 1, if x is prime, 2 if x = 4, and x in al
浏览 3提问于2020-05-28得票数 2
回答已采纳
Python允许内置函数pow中的第三个参数，它基本上计算这个第三个参数(pow(a,b,c) = a**b % c)的幂模。
当指数为负值时，它是如何工作的？例如：
pow(6, -2, 13)
#-> 4
pow(6, -2, 12)
#-> Traceback (most recent call last):
#-> File "<stdin>", line 1, in <module>
#-> ValueError: base is not invertible for the given modulus
浏览 10提问于2020-02-01得票数 0
回答已采纳
2回答
求原根的快速算法
、、、
我试着用这个算法找出素根：
std::vector<unsigned long long> Keyexchange::primroot(unsigned long long val) {
std::vector<unsigned long long> res;
for (unsigned long long i = 2; i<val - 1; i++) {
unsigned long long start = 1;
bool flag = 1;
for (unsigned long long
浏览 4提问于2014-10-29得票数 1
我正在尝试想出python中定义、添加和否定的代码。我做的最类似的事情是乘法，我在下面复制了它。有什么想法应该改变来解释模整数的加法和求反？我知道在这个问题中，减法就是否定的加法。任何帮助都将不胜感激！
class Zp:
p = 2 #class attribute
def __init__(self, n):
self.n = n % Zp.p #instance attribute
def __str__(self):
#msg = '[' + str(self.n) + ']'
浏览 0提问于2020-04-03得票数 0
1回答
在Python中，我在循环中积累一个变量，直到满足某个条件。然而，我如何检查，例如，每100个累积数字满足在"var1“。我可以手动完成(如“如果var1 == 100,200,300等”)，但这并不好。
var1 = 0
while var1 != 10000:
var1 += 1
浏览 2提问于2015-10-14得票数 0
回答已采纳
1回答
我查看了ecc的基本知识，并发现互联网上的例子要么使用连续域曲线，要么使用一个非常小的素数p，在一个离散域中使用17来表示这些点。
我真的很好奇，如果我能在实践中找到一个很大的p。例如，secp256k1在域中使用一个非常大的p=2^256−2^32−977 (p，a，b，G，n，h)。
下面是我使用的python代码，用于从求解整数x范围的方程中推断出y的可能整数。令我惊讶的是，即使在一百万范围内也找不到！
所以我的问题是，下面的代码对吗？第二，如果它是正确的或纠正了一些真正的专家，我应该尝试的价值范围？
我想知道发电机点G也是如何选择的。但这可能需要对这个话题有更深入的理解。
import
浏览 0提问于2021-09-14得票数 1
回答已采纳
你能帮帮我吗？我需要一个快速算法来计算以下内容:除以给定范围内整数之和(从A到B，1< A，B < 10^8 )和987654321；例如，如果我有A = 10，<code>e 110<//code>B<code>E 211<//code>= 15，我应该计算
((11^11) + (12^12) + (13^13) + (14^14) ) % 987654321
如果我使用这个直接的方法，它将花费很长的时间来计算。算这种残余物有什么诡计吗？
浏览 1提问于2016-12-12得票数 0
回答已采纳
4回答
假设我有一个简单的方程，形式如下：
7x + 4y = n
其中n是我们选择的，x，y和n都是正整数。这是给我们的唯一的方程式。在可能的解中，我们需要解(x，y)，其中x是最小的。例如：
7x + 4y = 14, then (2, 0) is the solution
7x + 4y = 15, then (1, 2) is the solution
7x + 4y = 32, then (4, 1) and (0, 8) are the possible solutions,
of which (0, 8) is the correct solution
我想设计一个算法来在尽可能少的运行
浏览 0提问于2012-05-03得票数 13
回答已采纳
1回答
平方求幂的C语言实现
、、、
我试着用C语言实现“平方求幂”算法，但我的程序有一个奇怪的行为。首先，这里有一小段代码：
long long fast_power_1(long long base, long long power){
long long result = 1;
while (power > 0)
{
if (power % 2 == 0)
{
power = power / 2;
base = base * base;
}
else
{
浏览 11提问于2017-12-15得票数 0
回答已采纳
2回答
我正在使用已经可用的加密代码处理python解密代码。
在加密代码中，我有X = pow(a,b,c)，我知道X，a，c。我怎么知道值b？
浏览 4提问于2022-09-03得票数 0
1回答
求三次求曲线上与点最近的点
、、、、
好的,
我有一枚炮弹，其立场明确如下：
a.x = initialX + initialDX * time;
a.y = initialY + initialDY * time + 0.5 * gravtiy * time^2;
我希望能够预测这个弹丸在我的环境中会遇到哪些障碍。我计划检查距A的距离，这是曲线上最接近点P的距离。
我认为，在A点，曲线的切线将垂直于矢量AP，而在A处与曲线的切线仅为弹丸在这一点上的速度V。
AP点V =0
ap.x = initialX + initialDX * time - p.x;
ap.y = initialY + initialDY * time
浏览 4提问于2010-07-13得票数 3
3回答
快速求幂实现
、、、
谁能指出一个网站，在那里我可以找到一个算法，有效地计算整数幂的幂使用C#？
例如：我想计算2^60000或3^12345
浏览 1提问于2009-10-27得票数 3
回答已采纳
1回答
求向量化矩阵的对应坐标
、、、
我有一个矩阵X，大小为n x m。我将X调整为向量，一个长度为n x m的。
我如何“自动”知道向量ith元素a中的元素在X中的位置(坐标)
我已经写了下面的MATLAB代码，但我不知道如何继续。
X = rand(10,10);
[n,m] = size(X);
a = reshape(X, [n*m, 1]);
t = zeros(length(a),1);
for i = 1 : length(a)
t(i) = % I want to perform here the sum over the x and y coordinate values of the element
浏览 4提问于2020-11-27得票数 1
回答已采纳
3回答
所以我被布置了一个家庭作业，需要解决三次样条的系数。现在我清楚地知道了如何在纸上和MatLab上做数学运算，我想用Python语言解决这个问题。给定一个方程Ax = b，其中我知道A和b的值，我希望能够用Python来求解x，但是我很难找到一个好的资源来做这样的事情。
例如。
A = |1 0 0|
|1 4 1|
|0 0 1|
x = Unknown 3x1 matrix
b = |0 |
|24|
|0 |
求解x
浏览 1提问于2014-03-04得票数 14
回答已采纳
2回答
%符号在python中意味着什么？，我查了它，它说它是打印部分的格式，但是它不是打印部分，所以它没有真正的帮助。总之，这是代码：
a = 5
b = 6
c = 7
for i in range((a+b)*4):
if i%c == 0:
print(i)
浏览 4提问于2020-02-21得票数 0
给出了一个具有整数系数的次N多项式。您的任务是在一些K不同整数，模786433上找到这个多项式的值。
输入
输入的第一行包含表示多项式程度的整数N。
每个测试用例的下一行包含表示多项式系数的(N+1)整数。这条线的第一个数表示多项式a_(i-1) + a_1×x_1 + a_2×x_2 +.+ a_N×x_N中的系数。
下一行包含一个表示查询数量的整数Q。
以下Q行的jth包含表示查询的整数号x_j。
输出
对于每个查询，输出一行，其中包含对应查询的答案。换句话说，输出的jth线应该有一个整数，等于a_0 + a_1×x_j + a_2×x_j^2 +.+ a_N×x_j^N 786433。
浏览 2提问于2016-07-14得票数 0
回答已采纳
1回答
在场中求乘法逆
、、、
考虑非负整数的有限集Z_257小于257.数字257是素数，因此Z_257形成一个加法和乘法模257的字段。如何利用扩展的欧几里德算法求该领域中元素254的乘积逆。
浏览 0提问于2021-03-18得票数 0
3回答
求满足模数的最小值
、、、、
我遇到的问题是x= (16807 X)% 65536
ie 16807k≡x (mod 65536)
我需要计算，知道x。到目前为止，我最大的努力是一种野蛮的力量。有计算k的数学方法吗？如果不是，我希望对我当前的代码进行任何优化。
t = x;
while ( t += 15115 ) // 16807k = 65536n + x - this is the n
{
if (t%16807 == 0)
return t/16807;
}
return x;
编辑:将+=更改为15115
浏览 0提问于2014-02-20得票数 1
回答已采纳
我想找到一种方法来知道一个整数是被3还是7除，而不使用除法，因为它在MIPS汇编中非常慢。
我做了很多研究，但一无所获。
浏览 1提问于2014-03-05得票数 2
3回答
我有个号码。例如，我的号码是19。然后，我想在下拉列表中填充乘法范围为5的范围。因此，我的下拉列表将包括：1-5 6-10 11-15 16-19。
我试过模数和除法，但是，我似乎无法得到范围。有固定的方法吗？
样本代码
List<string> range = new List<string>();
int number = 19;
int numOfOccur = (19/5);
for (int i = 1; i < numOfOccur ; i++)
{
range.Add(i + " - " + (i * 5))
}
浏览 5提问于2016-11-11得票数 3
回答已采纳
根据维基百科， (整数除法的剩余部分)在n上应该在0和n-1之间产生一个结果。
在python中确实是这样
print(-1%5) # outputs 4
在Ruby中
puts -1%5 # outputs 4
在Haskell中
main = putStrLn $ show $ mod (-1) 5
但在Javascript
console.log(-1%5);
结果是-1 ！！
那是为什么？这个设计决策背后有逻辑吗？
虽然-1等价于4模5，但负值使其更难用作索引。
例如：
arr[x%5]
在python和Ruby中，当数组长度大于5时，总是一个有效的表达式，但是在Javascript中
浏览 2提问于2016-11-19得票数 0
不管我怎么试，我都做不到。我上的是Centos 5.6 x86_64
1 python setup.py bdist_rmp给出了语法错误：
[root@localhost Python-2.7.3]# python setup.py bdist_rpm
File "setup.py", line 361
with open(tmpfile) as fp:
2 checkinstall python setup.py install输出与上面相同的语法错误。
3 checkinstall make install，在stdout中有很多ignoring ...语句，
浏览 0提问于2013-03-15得票数 0
4回答
当我运行python 3程序时：
exp = 211
p = 199
q = 337
d = (exp ** (-1)) % ((p - 1)*(q - 1))
结果211^(-1)。
但是当我运行时，我得到了我期望的结果。
我做了一些测试输出，程序中的变量exp、p和q都是我在wolfram中使用的整数值。
我的目标是从(弱)加密整数派生私钥。如果我测试我的wolfram结果，我可以正确地解密加密的消息。
浏览 1提问于2015-11-23得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
