1回答
我们都知道。
我正在努力找出获得模的值的正确方法。
A mod b=c
如果>=为0，很容易找到c。但是，如果a< 0，它会让我感到困惑。
有一天，我在讲师笔记中读到了if -75 mod 26 = 3。
然后，我用java创建了一个简单的程序来得到-75 mod26的结果。程序编译并打印结果：-23。
那么，如果a< 0，那么找到c的正确方法是什么？
下面是我尝试过的代码：
public class modulo {
public static void main(String [] args){
int divide = -75;
浏览 0提问于2014-04-01得票数 2
1回答
这是Java中的代码。
import java.util.Scanner;
import java.math.*;
class power1 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
long a=in.nextLong();
BigInteger b=in.nextBigInteger();
long res=power(a,b);
System.out.println(res);
}
public static long pow
浏览 6提问于2016-11-10得票数 1
回答已采纳
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
回答已采纳
1回答
在RosettaCode上，我找到了C++版本的modPow (计算2^p )来找出一个Mersenne数的因子。
# #包括类型uint64_t整数；整数bit_count(整数n) {整数计数= 0；for (；n> 0；count++) n >>= 1；返回计数；}整数mod_pow(整数p，整数n) {整数平方= 1；对于(整数位= bit_count(p)；位> 0；平方%= n) {平方*=平方；如果(p & (1 << -位)平方<<= 1；}返回平方；}
你认为这个修改后的版本会更快吗？
const int b=5;
浏览 0提问于2022-09-15得票数 0
1回答
多项式环的求逆
、、、
我试图理解NTRU-PKCS，并想用Java实现一个简单的版本，因此我使用了一个自我实现的方法(扩展欧几里得)来计算环中多项式的逆。
大多数时候，我的算法是有效的，但是当我尝试NTRU-PKCS-Tutorial 中的例子时，它失败了，我不知道为什么。
示例如下：
f：-x^10+1x^9+0x^8+0x^7+1x^6+0x^5-x^4+0x^3+1x^2+1x^1-x^0 f^-1 mod 32: 30x^10+18x^9+20x^8+22x^7+16x^6+15x^5+4x^4+16x^3+6x^2+9x^1+5x^0环: x^11-1
我的代码是：
public PolynomialMo
浏览 0提问于2016-06-11得票数 0
1回答
我用python (n，k，mod)得到自然数的幂和，但没有得到完美的时间复杂度。我所用的
mod = 10**9+9
total = 0
for i in range(2, n):
x = pow(i, k, mod)
total += x
total = total%mod
return total
你能提出任何解决幂和的算法吗？
( 1^k + 2^k + 3^k + 4^k .... n^k ) mod 1000000009
其中k在1到1000之间，n属于自然数1。
浏览 1提问于2017-11-18得票数 0
回答已采纳
3回答
我有将近3天的时间用头撞墙找出一个快速算法来找出fib mod m，也就是斐波那契数n除以m的剩余部分，其中:1 <= n <= 10^18和2 <= m <= 10^5。
举个例子，我被描述为：
Input: 281621358815590 30524 // n and m
Output: 11963
使用这个测试，我的代码可以工作，但是接下来的测试失败了：100 100000
这是我的密码：
import java.math.BigInteger;
import java.util.Scanner;
public class FibonacciHuge {
浏览 0提问于2016-06-11得票数 0
回答已采纳
3回答
我正在寻找一种方法来寻找一个数字序列的模像：(a1 + a2 + a3 + a4 + ... + an) mod
有没有模函数的方法/性质，以便我可以从序列中数字的单个mod计算该序列的mod？
浏览 4提问于2014-10-12得票数 12
1回答
求K的最优值
、、
如何计算k簇从质心到簇内每个点的mean_distances。
公式：
我的代码：
def mean_distances(k, X):
"""
Arguments:
k -- int, number of clusters
X -- np.array, matrix of input features
Returns:
Array of shape (k, ), containing mean of sum distances
from centroid to each point in the cluster for k clusters
&
浏览 0提问于2018-06-19得票数 1
找到一个更简单的函数的反演是很简单的。我通过翻转方程中的x和y来找到这样做的方法，并对y进行求解，但我被困在了某个部分。
Y= (6*x) mod 13
X= (6*y) mod 13
浏览 1提问于2018-05-06得票数 0
回答已采纳
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
回答已采纳
2回答
我有n和m的号码。它们都非常大，超出了C++ long long的限制。如何准确查找n mod m？
天真的n % m只适用于2^63-1，让9上了线上法官。
一次添加一位数的n并使用% m对于小的m有效，但是非常慢，并且对于m = 1的特殊情况没有硬编码，它超过了这样小的m的时间限制。这会让37上的在线法官。
那么，有没有一种计算n mod m的方法呢？
问题：
浏览 0提问于2018-06-14得票数 0
1回答
椭圆曲线上的求逆与点减
、、、
我正在尝试在Matlab中实现一个基于素数域上椭圆曲线的认证协议。我已经成功地完成了点加和点乘，但在计算以下步骤时遇到了一个问题：(大写字母是曲线上的点，小写字母是整数标量)
((y^-1)T4-T2)(rs^-1) = x1P
((y^-1)T5-x1T3)(rs^-1) = X2
我是否应该计算
y^-1
作为
ModInverse(y , prime)? % the multiplicative inverse of y mod prime
还有，我是不是应该这样做减法呢？
nT2 = T2;
nT2{2} = mod(-nT2{2}, prime);
(取反点的y坐标) mod素数，
浏览 3提问于2014-11-23得票数 0
4回答
从给定数组的连续子集中找出可能的最大差之和。
给出了n个非负整数的数组arr[] (允许重复元素)，从给定数组的连续子集中求出可能的最大差之和。
假设max(s)表示任何子集的最大值，而min(s)表示集合中的最小值。我们需要找到所有可能的子集的最大(S)-min之和。
Input : arr[] = {1, 2, 3}
Output : result = 4
解释:
All possible subset and for each subset s,
max(s)-min(s) are as :
SUBSET | max(s) | min(s) | max(s)-min(s)
{1,
浏览 18提问于2021-12-09得票数 10
我想要找到满足l^2 >= x和mod(l,2)=0的最小整数mod(l,2)=0。
在下面的示例中，x=75__，以及l=10__，因为前面的偶数不满足不等式：8^2 <= 75 <= 10^2
我尝试过这样做(忽略偶数要求，这是我无法工作的)：
syms l integer
eqn1 = l^2 >= 75;
% eqn2 = mod(l,2) == 0;
[sol_l, param, cond] = solve(eqn1, l, 'ReturnConditions', true);
但这并不能直接给我带来任何帮助：
sol_l =
k
param
浏览 2提问于2017-12-04得票数 1
回答已采纳
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回答
我正在尝试编写一个Java程序(我认为这是一段漂亮的代码)，它将通过高效的矩阵求幂来找到递归定义的序列的第n项，其方式如下： 给定的是一个线性递归关系： f(n) = c_1 * f(n-1) + c_2 * f(n-2)+ ... + c_k * f(n-k) = sum_{i=1}^k c_i * f(n-i) 具有已知的整数系数C_k = c_{1<=i<=k}和已知的整数基本情况B_k = b_{1<=i<=k} 为了演示符号，对于众所周知的斐波那契序列，这变成了C_2 = {1,1}和基本情况B_2 = {1,1}，f(n) = f(n-1) + f(n
浏览 19提问于2021-04-03得票数 0
2回答
我目前正在编写一个程序，它需要计算：
(x^2) mod y
这两个数字都是整数。两者都可以是很大的数字，尽管它们永远不会超过10^9。
这仍然足以溢出x平方的整数。速度对于这段代码至关重要，因此渐进式乘法是不可用的。
谢谢。
浏览 0提问于2014-03-19得票数 0
3回答
我想为大整数找到(n选择r)，并且我还必须找出该数字的mod。
long long int choose(int a,int b)
{
if (b > a)
return (-1);
if(b==0 || a==1 || b==a)
return(1);
else
{
long long int r = ((choose(a-1,b))%10000007+(choose(a-1,b- 1))%10000007)%10000007;
return r;
}
}
我正在使用这段代码，但我
浏览 0提问于2014-06-27得票数 2
我用插入符号包拟合了一个LASSO logistic回归模型如下，
require(ISLR)
require(caret)
mod_fitg <- train(Direction ~ Lag1 + Lag2 + Lag3 + Lag4 + Volume,
data=Smarket, method = "glmnet",
tuneGrid=expand.grid(
.alpha=1,
.lambda=(0.002))
浏览 0提问于2019-09-02得票数 1
1回答
我想把一个数字求幂，然后将它与另一个数字相乘，最后对其进行mod。 Python的pow函数接受3个参数，不能用于我的用例场景，所以我正在尝试寻找快速的替代方案。 示例： 我知道我能做到 9^10%2 作为 pow(9, 10, 2) 但我做不到 (8*9^10)%2 具有相同的功能 我已经尝试过了(数字仅供参考，实数大得多) pow(9, 10)*8 % 2 # tooks too long
pow(9, 10, 2)*8 # returns wrong answer 我希望我的数字计算得非常快，即使它们是10^18，我的时间要求是其中的20个数字是2秒。 上面的解决方案对我来说都不是真
浏览 16提问于2019-04-08得票数 1
回答已采纳
1回答
我正在用矩阵模块N实现一个extended Eucilid algorithm。这是我的代码实现： def eea(a, b):
if not isinstance(a, int) or not isinstance(b, int) or not a or not b:
result = 'Error(eea): Invalid input num'
else:
original_a = a
original_b = b
x, y, u, v = (0, 1, 1, 0)
whil
浏览 9提问于2020-11-22得票数 2
回答已采纳
1回答
我正在研究一个二进制矩阵的极小多项式(1或0)。我知道一些算法来寻找矩阵的最小多项式，比如Berlekamp Massey。你能给我推荐一些在Galios Field 2中实现Berlekamp Massey的matlab代码吗?我试着使用linbox库，但它需要很长时间才能完成，而且不适用于二进制矩阵。这是我的矩阵
A=[1 0 0 0;
0 1 0 1;
1 1 1 1;
1 1 1 0];
这是我的matlab代码(但我认为它不适合我在GF(2)中的问题)
function
浏览 2提问于2014-12-29得票数 0
1回答
让(E:y^2=x^3+ax+b) 在\mathbb F_q上使用q \mod 2=1。
如果是\gcd(3,q-1)=1和a=0，那么很容易找到曲线E：|E|=q的基数。
在(q, a, b)上是否还有其他条件，可以很容易地找到|E|？
浏览 0提问于2022-11-15得票数 2
1回答
我想计算很大的N值的斐波纳契数。10^6，复杂度为O(logN)。这是我的代码，但它在30秒内给出了10^6的结果，这是我指出错误的时候了，我必须给出模10^9+7形式的输出。
static BigInteger mod=new BigInteger("1000000007");
BigInteger fibo(long n){
BigInteger F[][] = {{BigInteger.ONE,BigInteger.ONE},{BigInteger.ONE,BigInteger.ZERO}};
if(n == 0)
return BigI
浏览 3提问于2013-02-09得票数 3
我正在开发一个基于输入值创建公式的函数。我希望它能够处理表达式并对它们进行相应的评估。
以下是我尝试过的：
library(faraway)
formula_levels <- function(x,y, data) {
response <- parse(text=y)
formula_eval <- reformulate(x, response = eval(response))
lm_mod <- lm(formula_eval, data)
return(lm_mod)
}
formula_levels('body+sleep
浏览 5提问于2022-06-06得票数 1
回答已采纳
1回答
我正在尝试在ARM处理器上的GAS汇编程序中找到剩余的部分。看一下arm文档，它似乎有这个说明，但我似乎不能让它使用gas工作。有人知道这是有效的吗，语法是什么？ mov r3, [r9] MOD #2 我基本上是想用寄存器9的内容除以2得到的模来加载寄存器3。 之前我自己写了一个单独的子例程来做减法和计算，但arm网站似乎显示这是一个有效的指令。 https://www.keil.com/support/man/docs/a51/a51_op_mod.htm
浏览 15提问于2020-12-21得票数 0
3回答
我想取整数的模逆(k≥1)，然后将结果乘以另一个整数，如下表达式所解释：
result=((x^(-k)))*y mod z
我如何实现这个表达式，其中k≥1？
浏览 0提问于2019-05-28得票数 3
回答已采纳
给定mod b并求其逆，然后执行扩展的GCD。
ax + by = gcd(a,b)
在我得到x和y之后，我如何得到它的逆呢？
浏览 1提问于2013-01-17得票数 1
回答已采纳
我知道: p，b，g，
(g^(a*b)) mod p = X
b，p，g是BigInteger
现在我想要计算：g^a mod p
{X^(b^-1)} mod p = g^(a*b*(b^-1))) mod p = g^a mod p
在java BigInteger中，只有modInverse(BigInteger m)返回值为(this^-1 mod m).的BigInteger
如何在java BigInteger中计算b^-1
浏览 2提问于2012-04-25得票数 1
此功能应同时适用于Int列表和Integer列表：
myFunc :: [Integer] -> [Char]
myFunc x = if (sum x `mod` 2 ==1) then "odd" else "even"
但它只适用于整数列表。
浏览 0提问于2017-07-30得票数 5
回答已采纳
1回答
我在密码学应用程序中遇到了以下问题:我已经给出了一组线性同余
a[1]*x[1]+a[2]*x[2]+a[3]*x[3] == d[1] (mod p)
b[1]*x[1]+b[2]*x[2]+b[3]*x[3] == d[2] (mod p)
c[1]*x[1]+c[2]*x[2]+c[3]*x[3] == d[3] (mod p)
这里，x是未知数，a，b，c，d是给定的
系统很可能是欠确定的，所以我有一个很大的解决方案空间。我需要一个算法，使用伪随机数生成器(或失败)找到该问题的等分布解决方案(即在解空间中等分布)。
据我所知，在我的线性代数课程中，大多数线性方程组的标准算法都不能直接应
浏览 3提问于2011-12-14得票数 2
回答已采纳
2回答
我有一个Java项目，其中我有两个类。我需要使用Java反射首先从ProjectAccount.java类打印构造函数在mywork.java类中设置的默认值，然后重写toString()方法从mywork.java类传递值并打印它们。
我能够使用java反射打印默认构造函数集值。但是，当试图覆盖和打印带有参数的toString()方法时，我会收到一个错误。
ProjectAccount.java
package relive;
public class ProjectAccount {
private String projectAccountID;
private dou
浏览 4提问于2017-08-02得票数 2
回答已采纳
1回答
我需要一个有效的公式，它将允许一个人计算出关于以下公式的原始消息(Msg)：C= msg^e mod N。如果用户被提供C，e和N，有没有一种有效的方法来计算msg？在本例中，C是密文，e是公钥，N是公钥模数。
我已经做了一些关于模算术的研究，并查看了一些详细的解释，然而，还没有文章告诉我如何解决这样的问题。
浏览 0提问于2019-05-21得票数 0
我们有一个monorepo，现在尝试让Maven编译我们的各种Java程序。
目录树示例可能如下所示：
pom.xml
src/main/java/com/company
| program12
| Main.java
| pom.xml
| mod1
| Sweet.java
| pom.xml
| mod2
| Sour.java
| pom.xml
| program2
| Main.java
| pom.xml
在mod1和mod2中，我都可以很好地打包jars。我现在想要program12来构建，包括mod1和mod2，program2来构建，并且只包
浏览 1提问于2020-08-03得票数 1
求X使(A ^ X) * (B ^ X)最大
给定A，B，N (X < 2^N)
返回最大乘积模量10^9+7。
示例：
A = 4
B = 6
N = 3
We can choose X = 3 and (A ^ X) = 7 and (B ^ X) = 5.
The product will be 35 which is the maximum.
这是我的代码：
int limit = (1<<n) - 1;
int MOD = 1_000_000_007;
int maxProd = 1;
for(int i = 1; i <= limit; i++){
in
浏览 2提问于2022-11-19得票数 1
回答已采纳
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
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
回答已采纳
我正在使用Gradle 4.4 (编辑:问题仍然存在于第4.8级)。由于某些原因，我的项目有以下布局
src/main/java/com/company/common
src/main/java/com/company/mod1
src/main/java/com/company/mod2
根据执行的构建任务，构建可以生成mod1或mod2。mod1的类永远不会使用来自mod2的类，反之亦然。因此，我希望构建失败，如果两者都使用来自另一个类。但是，我仍然希望能够在Eclipse中开发这两个源代码，这就是为什么我只希望我们的CI服务器上的构建失败。CI服务器提供参数CI_BUILD。构建文件使用
浏览 1提问于2018-06-15得票数 1
我正在使用叉的咕噜-闭包编译器任务来构建多个文件与闭包编译器。
我设置了以下编译器标志：
--module_output_path_prefix .\ --js lib\test\mod-c.js --module test_mod__c:1 --js lib\test\mod-d.js --module test_mod__d:1 --js lib\test\mod-b.js --module test_mod__b:1:test_mod__c,test_mod__d --js lib\test\mod-a.js --module test_mod__a:1:test_mod
浏览 2提问于2016-01-26得票数 0
回答已采纳
1回答
在我的项目中，问题的一部分存在。但为了简化，这里的问题是公式化的。有两个正的互质整数：a和b，其中a < b。列出了从1到b-1的a的倍数，然后是b的模运算。
a mod b、2*a mod b、3*a mod b、...、(b-1)*a mod b
现在，还有另一个整数，比如n ( 1 <= n < b)。通过列表中的第一个n数字，我们必须找出有多少数字小于，比如说m (1 <= m < b)。这可以用蛮力方法来完成，从而提供一个O(n)。
举个例子：
a=6, b=13, n=8, m=6
列表为：
6, 12, 5, 11, 4, 10, 3, 9, 2,
浏览 1提问于2014-09-11得票数 6
1回答
我想知道如何递增从csv中的字段“提取”的数字，然后用递增的数字重写文件。
我需要把这个计数器装在tMap里。
下面的设计是一个很好的方法吗？
编辑:我正在尝试一种新的方法。请参阅下面我的子作业的设计，但是当我将tjavarow链接到主作业中的主tmap时，我遇到了一个错误
Exception in component tMap_1
java.lang.NullPointerException
at mod_file_02.file_02_0_1.FILE_02.tFileList_1Process(FILE_02.java:9157)
at mod_file_02.file_02_0_
浏览 0提问于2014-08-06得票数 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
回答已采纳
4回答
我有一个边长1的正方形。现在，在每一秒之后，L的每一个平方都会被分成四个正方形，每一个是L/2。
我需要计算得到的图形的总周长，其中总周长被定义为得到的图形中所有线段的长度之和。例如，左边的图像的总周长是4L，而右边的是常规正方形边缘的6L - 4L，而内部的线段是2L。
我的代码：
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define
浏览 3提问于2014-10-07得票数 1
回答已采纳
因此，我正在尝试用Python实现一个模块化算术快速增强算法，但我似乎遇到了严重的瓶颈。因此，根据我的理解，你应该找到指数的二进制表示，并计算基数^2^i的乘积，其中i是二进制数字的数量。我的python代码是通常在网上和教科书中看到的算法定义的实现：
def fastPower(base, exp, mod):
base %= mod
workingExp = exp
product = 1
upperBound = range(int(math.ceil(math.log(exp,2))))
for i
浏览 1提问于2014-05-08得票数 1
1回答
逆同余生成器产生的随机值如下：
x_{n+1} = a\cdot x_{n}^{-1} + b \mod P
(特例如果x_n=0 -> x_{n+1}=b)
从初始值x_0开始
使用精心选择的a,b,P，它生成\mathbb{F}_P 中的所有值(即[0..P-1])。
如果在r^2 \equiv 4 a + b^2 \mod P中没有r和P是素数，情况就是这样。
问:有什么方法可以用n计算给定值v \in \mathbb{F}_P的索引x_n=v？(与a,b,P的精心挑选和知名)
或者有没有比蛮力更快的计算方法？
对于n‘第四个随机值，存在一个方程：
x_n=(q_{n+
浏览 0提问于2019-11-17得票数 4
回答已采纳
当一个解题
x^3 = 11826493364627776165 mod 17178964373573894299
有3种解决方案8385928023199723804,11846820199768219252,14125180524179845542
当我使用PARI/GP时，我只得到一个解决方案，如
? b=Mod(11826493364627776165,17178964373573894299)^(1/3)
%30 = Mod(8385928023199723804, 17178964373573894299)
怎么解决它？
浏览 4提问于2021-12-30得票数 -2
我试图用欧几里德算法计算两个数字的GCD。我在跟踪。
欧几里德算法说，我们需要继续从较大的数字减去较小的数，直到这两个数字变得相同为止。他们没有减法，而是在这个资源中使用mod。
第一版
def (a，b)：如果== 0:返回b返回gcd(b%a，a)
第二版
def (a，b)：if (b == 0)：返回gcd(b，(a% b))
在这两个版本中，代码是不同的，但是它给了我相同的结果，我不明白这是如何工作的。有人能解释我吗？
浏览 3提问于2020-10-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
