PHP - 大整数mod计算
在云计算领域，大整数模运算（mod）计算是一个重要的操作。在 PHP 中，可以使用 bcmod() 函数来进行大整数模运算。
bcmod() 函数接受两个参数，分别是被除数和除数，返回值是两个参数相除后的余数。
例如，如果要计算 12345678901234567890 % 9876543210987654321，可以使用以下代码：
$result = bcmod('12345678901234567890', '9876543210987654321');
echo $result;输出结果为：9876543209876543210
在云计算中，大整数模运算的应用场景包括：
- 加密和解密：在一些加密算法中，如 RSA 算法，需要进行大整数模运算。
- 数字签名：在数字签名中，需要使用大整数模运算来生成签名和验证签名。
- 安全多方计算（SMC）：在安全多方计算中，需要进行大整数模运算来保证计算结果的安全性。
推荐的腾讯云相关产品：
- 云服务器：提供高性能、可扩展的计算能力，支持多种操作系统和应用环境。
- 对象存储：提供可靠、安全、低成本的云存储服务，支持多种存储类型和文件访问方式。
- 数据库：提供 MySQL、PostgreSQL、MongoDB 等多种数据库服务，支持高可用、高可扩展和自动备份。
相关产品介绍链接地址：
相关·内容
1回答
我想写一个向量到一个文件中，然后使用Rstudio读取它。该向量包含一些大整数(数量级为10^40)，似乎无法正确写入，因为当我想要读取它时，我总是收到以下错误：
"ReadList::readn:从“/Users/Research/RF_improvment/testNTT.txt读取时发现无效的实数。”
和
“{ 115792089237316195423570985008687907853269984665640564039457584007913129461761]} }的Part：：Part :Part 1025不存在。Set：：Part:Part 1025 of {Mod[
浏览 9提问于2018-05-16得票数 1
2回答
Hive查询语言有一个PMOD函数，可以用来计算余数。这个函数可以很好地处理整数和双。例如，当4.7除以2时，计算余数。
选择PMOD(4.7,2);
用hive查询语言对此查询的答案是0.7
谷歌大查询有MOD功能来计算剩余部分。但是这个函数只适用于整数。
选择MOD(4.7,2);在google中不工作。
可以在大查询中将4.7转换为INT64。那么MOD函数就能工作了，但答案是1而不是0.7
在google大查询中使用浮动数据点计算剩余部分的任何帮助都将非常有用。
浏览 9提问于2020-02-11得票数 0
回答已采纳
1回答
假设我们有一个RSA加密oracle E(m)，它基本上只是计算给定消息m的m^e \mod n。在这里，e=65537是已知的，但n不是。假设是n，我们可以不尝试n以下的所有值就确定2^{1023}\leq n <2^{1024}的值吗？
我曾想过使用E(-1)，但遗憾的是，只允许使用积极的消息。我的另一个想法是使用E(2)，如果e很小，它只会将模数包装几次，我们就可以确定n了。遗憾的是，2^{65537}比n大很多倍，所以也不能工作。
浏览 0提问于2018-12-18得票数 1
回答已采纳
1回答
根据我的经验，php代码和javascript可以非常便携，但今天我发现：
$secret1 = 8992483;
$secret2 = 1785665;
$counter = 3288985389;
for ($i=0; $i<10000000; $i++) {
$counter = ($counter * $secret1) % $secret2;
}
console.log($counter);
当在chrome/nodejs中执行时，我得到了652751，但是在其他语言中，比如PHP，甚至C语言，它应该是: 1281709
我做错什么了？
谢谢
编辑:为了避免达到最大值i
浏览 0提问于2017-04-30得票数 0
回答已采纳
在我的研究工作中，我想使用Paillier密码系统进行加密和解密。但是我还没有找到一种加密大输入消息的方法；因为我想加密消息 i，e m：
m = 0xa56f89d6aa234776b22347293429ff074928ab3749cc2837c492b874ebfaba78364ba0912efe862f628347982478b
Key Gen:
p =887, q = 907 , n =804509 ,n² = 647234731081;
g = n+1 = 804510;
λ = LCM(p-1,q-1) = 401358;
μ = L(g^λ mod n²)^(-1) mod n
浏览 0提问于2019-09-03得票数 1
我想用php做mp=( C^((p+1)/4) mod )
function truemod($num, $mod) {
return ($mod + ($num % $mod)) % $mod;
}
$mp= truemod(exp(((($p+1)/4))*log($c)) , $p);
$mq= truemod(exp(((($q+1)/4))*log($c)) , $q);
echo "Nilai mp : $mp <br>";
echo "Nilai mq : $mq <br>";
当我使用这个脚本时，当c/p/q的
浏览 2提问于2014-04-08得票数 0
3回答
计算大x的4^x mod2π
、、、、
我需要在Matlab中计算x>1000时的sin(4^x)，其中基本上是sin(4^x mod 2π)，因为sin函数中的值变得非常大，Matlab为4^1000返回无穷大。我怎样才能有效地计算它呢？我更喜欢避免使用大型数据类型。
我认为转换到像sin(n*π+z)这样的东西可能是一个可能的解决方案。
浏览 3提问于2012-12-03得票数 6
回答已采纳
3回答
今天我遇到了，我立即受到启发，在上重写了我的解决方案，将这个新的数学知识包含进来，以获得更有效的解决方案(没有蛮力强迫)。简而言之，问题是找到1-1000范围内的d的值，该值将最大化表达式"1/d“中的重复周期的长度。
我没有对问题做任何可以进一步提高解决问题效率的假设，我决定坚持下去。
10^s=10^(s+t) (mod n)
这允许我对D的任何值找到最长的重复循环(t)和循环的起点。
问题是方程的自然部分，因为这将产生非常大的值，然后使用模数来减少它们。没有整数值可以处理这么大的值，并且浮点数据类型看起来计算错误。
我目前正在使用以下代码：
Private Function so
浏览 3提问于2009-07-03得票数 2
回答已采纳
1回答
我在离散对数问题上有一个变体，涉及到在一个整数的乘法循环组中寻找tetration，它是一个大素数p：
a = x^x \mod p
其中a和p是已知的，而p不一定是安全的素数。能否有效地找到x，还是至少与DLP一样难？
浏览 0提问于2019-08-24得票数 1
回答已采纳
我在试着计算一个非常大的数字的最后一位数。挑战是我得到了一个错误
*** Exception: Prelude.!!: negative index
我不认为这是可能的。当我尝试的时候，就会发生这种情况：
lastDigit [27,15,14]
以下是我的代码，它基于：
在本例中，n变为7，modList 7给出了递归序列1,7,9,3,1,7,9,3...，这是(!!)的第一个参数在相关的守卫中。(!!)的第二个参数给出1，因为(y:ys)是(15,14)，而rem (幂(15 ^ 14)) 4是1。请帮助。
lastDigit :: [Integer] -> Integer
la
浏览 7提问于2017-08-05得票数 1
1回答
根据Fermat的小定理，一个数的模乘逆如下所示
a^(m-2) mod m if a and m are co-prime.
但我不会在下面的计划中得到预期的产出。在程序上哪一步是错误的？
int pow_mod(int base,int pow,int MOD){
long long int res = 1;
while(pow){
if(pow%2){
res = (res*base)%MOD;
pow--;
}else{
base = (base*base)%MOD;
浏览 2提问于2020-11-10得票数 1
回答已采纳
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
回答已采纳
5回答
我想为计算pow(a，b)%MOD的值编写代码。我使用C++来编码。
但问题是b的值可能很大。我知道日志(B)时间复杂度方法。但是，b的值可能不适合C++的数据类型“长”。例如，b可以是1000000000斐波那契数.精确计算这么大的数字本身是不可能的(在时间限制内)。
P.S.：
pow(a，b)指a*.B次。
X% MOD是指将X除以MOD后得到的余数。
浏览 9提问于2012-06-30得票数 10
回答已采纳
2回答
我试图把一个散列转换成一个大整数，这样我就可以用它做一些计算。我在这方面很成功，但另一方面，我需要能够将大整数转换回散列以进行验证。但是我不能成功地返回转换，下面是我的代码和输出。请建议并协助..。
这是密码
//convert hash to bytes then to big int to mod pow
BigInteger hashy = new
BigInteger(hash.getBytes(StandardCharsets.ISO_8859_1));
System.out.println("hashy: " +hashy);
//test if convert
浏览 2提问于2017-11-15得票数 3
回答已采纳
我有一个非常大的数字：
char *big_numbr_str = "4325242066733762057192832260226492766115114212292022277";
我希望这个数字一直开平方根，直到它小于1000。在PHP中，我可以相对容易地做到这一点：
while($num > 1000):
$num = sqrt($num);
endwhile;
$num = floor($num);
我现在正在尝试在C中实现同样的结果，以同样的结果结束。作为参考，在while循环中循环5次之后，PHP中上述代码片段+起始数字的最终结果是50；如果您对这
浏览 6提问于2016-09-09得票数 4
回答已采纳
1回答
有一个用于素因式分解的python实现代码。在返回答案时，它的位置大约是0.1第二位。我为php实现了这个功能。大量运行大约3秒(有时它永远不会返回答案)
注意：我甚至在php中使用函数来处理非常大的数字。
注意：函数中的所有其他函数(在下面提到)都是单独测试的，但是其中一个函数(pollard_brent)使用函数gmp_mod中构建的php存在一个问题。当我运行这个：
// python handles these big numbers fine, and returns 1 for this:
echo gmp_mod(10000000000000000000001 , 2);
给我这
浏览 3提问于2017-02-09得票数 1
回答已采纳
1回答
我试着处理C++中的大数字。我尝试过的一件事是安装gmp库，但它在我的计算机上不能正常工作(参见)。所以我想尝试另一个方法，那就是整数到字符串的转换。
但我不明白这点。让我说清楚。例如，我们处理一个大整数。比方说2^1000。例如，当我想计算2^1000 mod 10时，这在c++的普通库中是不可能的(据我所知)。因此，我的问题是：是否可能将整数转换为字符串，如果答案是肯定的：，当我将整数转换为字符串时，如何进行算术操作？
浏览 14提问于2016-01-30得票数 0
回答已采纳
2回答
提供了一个名为mpz_powm(rop, base, exp, mod)的函数，它允许我用另一个非常大的整数值来驱动一个非常大的整数值。这个函数也迫使我用第四个参数来调整结果。这就是"m“在mpz_powm中的意思。没有没有mod参数的函数的原因可能是为了避免非常大的结果，这些结果可能会填满您的整个内存，比如：2^(2^64)。我想知道是否有可能在不指定mod参数的情况下使用该函数，只需冒着达到内存限制的风险。
浏览 11提问于2013-08-09得票数 1
回答已采纳
1回答
带不合理基的指数算法
、、、
我知道有一个O(logn)算法计算a^n，其中a是一个整数，而n是一个巨大的整数(可能需要对另一个素数MOD进行模块化)。
我想知道是否还有一个O(logn)算法要计算
(a+sqrt(b))^n + (a-sqrt(b))^n (mod MOD)
在指数计算中，不合理的部分sqrt(b)看起来不容易处理。我所能做的就是分别计算a+sqrt(b)和a-sqrt(b)部件，并将它们相加在一起，然后进行模块化，但是如果n很大，则很容易溢出。有什么想法吗？
浏览 4提问于2014-06-15得票数 1
回答已采纳
2回答
我想知道从编程语言/编译器实现的角度来看，使用截断到负无穷大(，Ruby)而不是截断到零(C，PHP)的好处是什么。
似乎向负无穷远截断是正确的方法，但我还没有找到一个可靠的来源来声明这种说法，也没有找到这样的决定如何影响编译器的实现。我特别感兴趣的是可能的编译器优化，但不完全是。
相关资料来源：
浏览 6提问于2013-09-20得票数 6
回答已采纳
4回答
大数的模幂
、、、
我正在尝试实现SAFER+算法。该算法要求求幂函数的模如下：
pow(45, x) mod 257
变量x是一个字节，因此范围从0到255。因此，如果使用32位或64位整数实现，幂函数的结果可能会非常大，从而导致不正确的值。
如何执行此计算？
浏览 0提问于2011-11-28得票数 9
回答已采纳
致命错误:在第24行对F:\xampp\htdocs\application\models\mod_contactus.php中的非对象调用成员函数result()
这是什么错误？请帮我弄清楚。
我的模型
function message_count(){
$this->db->where('contactus_status', 'no');
$num = $this->db->count_all_results('tbl_contactus');
return $num->result()
浏览 0提问于2014-05-10得票数 1
回答已采纳
1回答
我做了一个程序，它不断地告诉我，我输入的数字不是整数。
我输入了100010110101，它弹出了一个错误：
代码：
procedure TForm1.Button1Click(Sender: TObject);
var
m,lo,cshl,cdhl,cjhl,csl,cdl,cjl:integer;
begin
m := StrToInt(Edit1.Text);
cshl := m div 100000000000;
cdhl := m div 10000000000 mod 10;
cjhl := m div 10000000000 mod 100;
c
浏览 0提问于2018-11-29得票数 1
回答已采纳
1回答
我在Haskell实现了Miller Rabin测试。我试图严格遵循伪代码，例如在wikipedia条目中为Miller Rabin测试提供的伪代码。现在我在网上发现，对于某些证人的选择，测试是确定性的，直到一定的界限。我对2^64以下的素数感兴趣，因此我在这篇文章中找到了充分的界限。然而，这段代码似乎适用于我测试过的大多数小素数，但对于一些较大的素数却失败了。例如，我尝试了10位数的素数5915587277，然后测试返回false。我认为我的实现是正确的，但希望有人能发现我犯了一个错误，误解了一些关于MR测试的地方。提前感谢您的帮助。还有，很抱歉代码看起来乱七八糟。
isPrime :: I
浏览 0提问于2014-09-20得票数 2
回答已采纳
出于教育目的，我正在Python3中构建代码以实现这个目标：
我认为我在这个问题上做的很好，因为我是一个初级/中级水平。这个问题是先进的，而不是强制性的。
我做了压力测试，使用缓慢但-saffer功能作为“控制组”。在那之后，我能够创建一个更快的函数。
但是，对于一些pisano循环，我的实现是有问题的。正如你在这里可能看到的：，一些mods可以创造巨大的皮萨诺周期周期.
我的功能对像<249这样的mods非常有效.然而，我不知道如何处理像1570这样的mods，它产生一个总长度为4740个数字的模式/周期.这是一种循环模式，涉及的不是我们的12113，而是4740 .
我试着
浏览 3提问于2017-04-21得票数 1
回答已采纳
1回答
在解决数学问题时，我得到了这个问题。相同类型的操作
mod=1e9+21
mod=1000000000+21
for i in range(20,21):
f3=pow(math.sqrt(7),i+2)*math.cos(i*math.atan(math.sqrt(3)/2)) #combine
x1=pow(math.sqrt(7),i+2)%mod #diff
x2=math.cos(i*math.atan(math.sqrt(3)/2))%mod
print((x1*x2)%mod)
print(f3%mod)
output
866216427.0
浏览 2提问于2021-04-23得票数 1
1回答
我有一段代码，其中包含如下语句
ans =((ans % mod)*(n % mod)) % mod;
和,
inverse= findMMI_fermat(n,mod);
ans =((ans % mod)*(inverse % mod)) % mod;
findMMI_fermat定义为：
ull fast_pow(ull base,ull n,ull M) //ull is unsigned long long
{
if(n==0)
return 1;
if(n==1)
return base;
ull halfn=f
浏览 0提问于2015-08-02得票数 0
1回答
假设：
p = 3
q = 11
n = 33
phi = 20
e = 7
d = 3
如果我想加密数字123，我会做(123^7) % 33，它等于18。现在，如果我想解密18，我使用(18^3) % 33，它给出了24。如你所见，输入的号码和解密的号码是不一样的。有人知道这是为什么吗？这是否意味着我必须将数字123分解为一位数，然后分别加密1、2和3？
编辑:我知道由于n的值，任何I mod by n都会低于n。这是否意味着我必须从一开始就为p和q选择非常大的数字
浏览 2提问于2012-11-16得票数 3
2回答
对大整数应用mod运算符
、、、
我在我的fortran代码中生成了大整数，它们被用作我正在使用的随机数函数的种子。问题是我有几个这样的数字，我注意到有时候生成的数字太大了，只是得到了2147483647，据我所知，这是fortran中整数的8位限制。
我想通过取我的数字的mod来解决这个问题。我该如何实现这一点？
浏览 1提问于2014-03-13得票数 1
Diffie-Hellman的工作如下：
给定公共参数，p (一个大素数)和g (总是被称为(\mathbb{Z}^∗_p)生成器)。然后：
爱丽丝随机选择a<p并将A\leftarrow g^a \mod p发送给鲍勃；
鲍勃随机选择b<p并将B\leftarrow g^b \mod p 发送给爱丽丝；
爱丽丝计算S\leftarrow B^a \mod p；
鲍勃计算S\leftarrow A^b \mod p。
如果我们选择a和b，而不是p，会发生什么？
浏览 0提问于2019-01-30得票数 3
我正在尝试使用numpy.convolve函数将两个多项式相乘。我认为这真的很容易，但我发现它并不总是返回正确的产品。
乘法的实现非常简单：
def __mul__(self, other):
new = ModPolynomial(self._mod_r, self._mod_n)
try:
new_coefs = np.convolve(self._coefs, other._coefs)
new_coefs %= self._mod_n # coefficients in Z/nZ
new
浏览 1提问于2012-08-26得票数 2
回答已采纳
所以，我现在正在学习竞争编程，主题是“模算术”。据说你可以使用(a*b) %c= ((a % c) * (b % c)) %c，书上说我可以用它来计算阶乘，而不会出现数字溢出。但在这个例子中，你可以像这样对每个操作进行mod：
long long x = 1;
for (int i = 2; i <= n; i++) {
x = (x*i) % m; // a mod number of some kind
}
cout << x % m << '\n';
所以，问题是:像((x%c)*(i%c))%c这样使用它不是更好吗？所以我们不会冒着
浏览 5提问于2021-02-06得票数 1
4回答
是否有办法在Javascript中获得大数的模数。我正在用7^16971mod25777=NaN获得无限大
function modulo (n, p, m){
var x = Math.pow(n, p);
var y = m;
var z = x%y;
alert(x);
return z;
}
浏览 6提问于2016-10-16得票数 7
回答已采纳
我需要检查参数( string、int或float)是否是“大”整数。所谓“大整数”，我的意思是它没有小数位，可以超过PHP_INT_MAX。它用作msec时间戳，内部表示为浮点数。
ctype_digit出现在脑海中，但强制字符串类型。is_int作为辅助检查限制在PHP_INT_MAX范围内，is_numeric将接受小数位浮点数，这正是我不想要的。
依靠这样的东西是安全的，还是有更好的方法：
if (is_numeric($val) && $val == floor($val)) {
return (double) $val;
}
else ...
浏览 2提问于2013-12-16得票数 12
回答已采纳
1回答
设置和检查环境变量
、、、
我正在尝试设置一个环境变量，具体取决于PHP是否在.htaccess文件中作为apache模块运行。在php脚本中转储$_SERVER数组--我可以看到成功地设置了MOD_PHP变量，但是reqenv()条件似乎总是返回false，因为ini_get('memory_limit');仍然报告默认值。
<IfModule mod_php5.c>
SetEnv MOD_PHP php5
</IfModule>
<IfModule mod_php7.c>
SetEnv MOD_PHP php7
</IfModule>
&
浏览 0提问于2019-03-09得票数 0
1回答
编辑的抱歉，伙计们，我想让PHP显示小数
在MySQL select mod(15.6,1) 0.6中，但是在PHP 15.6 % 1 15.6 % 1 0中
我的目的是限制不允许小数的精确整数的计算。
浏览 0提问于2018-01-02得票数 0
1回答
我有以下数据，所有的输入都是大整数，
组大小p，
组生成器g
接收机y的公钥
c_1和c_2
随机数
我试图在不知道密钥x的情况下执行EL攻击(在弱数生成器上)。
y = g^x \bmod p\quad \text{where } x \text{ is the secret key.}
据我们所知，y,g和p。我试图计算x，.I，试过如下m，
m = c_2 \times (c_1^x )^{-1}
通过将m转换为ByteArray，我无法获得所需的输出！
我错过了什么？用这个随机数作为输入有什么好处？
实际上，我试图通过记录两边的信息来找到x，
log y=x log g mo
浏览 0提问于2020-01-01得票数 1
2回答
我需要减去两个模数为1000000007的非常大的整数
X和y是整数1 <= x，y <= 1000
long long s[x+1];
long long c[x+1];
for(int i=1;i<=x;i++)
c[i] = power(y,i)%mod;
s[1]=1;
for(int i=2;i<=x;i++){
sum=0;
for(int j=1;j<i;j++){
sum = (sum + (s[j]*c[i-j]%mod))%mod;
}
s[i] = (c[i] - sum)%mod; /
浏览 0提问于2012-05-31得票数 1
回答已采纳
我正在解决一个问题，我应该找到4x4矩阵的nth幂，其中n可以和10^15一样大，因为答案中的值可以非常大，所以我可以使用modulo 10^9+7。给定矩阵是-
2 1 -2 -1
A= 1 0 0 0
0 1 0 0
0 0 1 0
我已经为此编写了一段代码，但它的运行时间超过了预期时间。所以任何人都可以帮助我降低时间复杂度。
#define FOR(k,a,b) for(typeof(a) k=(a); k < (b); ++k)
typedef long long ll;
#define dim 4
struct matrix {
浏览 0提问于2012-09-05得票数 2
在GHCI中，我得到了以下结果：
div (-7) ( 2) = -4
div ( 7) (-2) = -4
div (-7) (-2) = 3
mod ( 7) ( 2) = 1
mod ( 7) (-2) = -1
mod (-7) ( 2) = 1
mod (-7) (-2) = -1
div 4 (-3)是-2，mod 4 (-3)是-2。
我不知道怎么得到这些结果。有什么法律或规则吗？正确的计算步骤是什么？
浏览 0提问于2018-03-03得票数 1
回答已采纳
2回答
所以我想出了一个密码强制问题然后发现这个..。
#include <iostream>
int main()
{
long long var = 1e17;
long long mod = 998244353;
std::cout << var % mod;
}
产出如下：
470904831
这其实不是正确的答案。正确的答案是：
470904832
实际上，在这个问题中，它是使用模算子的乘法和加法原理的循环，但这是失败的例子之一。
如果有人能告诉我发生了什么，那就有很大的帮助了。
编辑:我可能有一些误解，我比较的结果与一个在线模块计算器，它不
浏览 3提问于2020-05-26得票数 2
我的MySQL数据库中有一个customer invoice表，其中包含一个名为price的十进制(10，2)字段。
当在php中获取这些值并计算总和时，
例如:在脚本中
$totalAmount = 0; // initialised them to
while(records){
$amount = $inv_amount - ($pay_amount + $onamount); //float i guess. 2.22, 14.22
$totalAmount = $totalAmount + $amount; //fl
浏览 1提问于2012-06-20得票数 6
回答已采纳
我在使用OpenSSL的BIGNUM库时遇到了一些“正确答案”的问题。我使用的是OpenSSL 1.0.1c (2012年5月，在标准的Mint repos中提供的最新包)。
我正在为一个使用有限域(也就是伽罗瓦域)的密码学项目使用BIGNUM。基本上我有一个大的素数(q)和一个安全的素数(p，其中p= 2q + 1)。我的字段是q阶的Fp。
我需要生成一个"g“。我找到的最简单的方法是选择一个随机的"h“(1 <h< p- 1 )，然后做g= h^(( p -1)/q) mod p。有了"g”，我应该能够通过做g^q mod p=1来证明它在FF中。
当我
浏览 6提问于2012-09-05得票数 2
回答已采纳
2回答
假设我有两个长的长，a和b，我需要乘，然后得到一些大k的mod k，使得a，b，k都在长的范围内，而不是int。为了简单起见，a，b< k。
因此，守则将是：
long long a, b, k;
cin >> a >> b >> k;
cout << (a * b)%k << "\n";
但是，既然a和b太大了，如果你像上面那样乘，它就会溢出变成负数，那么mod就会是一个负数，而且是不正确的。
如何确保mod的值是正确的？
编辑:作为奖励，这在Java中是如何工作的？和预期的一样吗？还是需要BigInteger
浏览 0提问于2015-06-14得票数 4
回答已采纳
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
用窗口乘法算法在Z/nZ中乘两个多项式，用长整数乘法对某些r进行整多项式模x^r-1乘法，给出窗口的大小？
这里所说的“窗口”是指系数在初始长整数中应该使用的位长，这样长整数乘法的结果包含了结果的正确系数，系数的和“不重叠”。
一开始我认为ceil(log(n**2,2)) + 1就足够了，因为每个系数最多都是n-1，所以这些系数的乘积最多是(n-1)**2。然后我意识到，在做长整数乘法时，这些系数可以有一些和，因此窗口应该是ceil(log(number-of-additions * n**2,2)) + 1。
我认为最多有两个多项式加法的次数之和，但使用ceil(log((deg_a +
浏览 2提问于2012-08-21得票数 1
回答已采纳
3回答
我的代码的幂函数有一些错误，它对小的值返回正确的答案，但对大的值给出错误的答案。
#include<stdio.h>
long long MOD= 1000000007;
long long power(long long i,long long j)
{
if(j==0)
return 1;
long long d;
d=power(i,j/(long long)2);
if(j%2==0)
return (d*d)%MOD;
else
浏览 0提问于2013-03-25得票数 0
回答已采纳
3回答
C++中的模公式
、、
我有这个公式：(n - 1)！((n (n - 1))/2 + ((n - 1) (n - 2))/4) 2<=n<=100000我想把这个公式的结果乘以任意模，但现在让我们假设它是常数，MOD = 999999997。不幸的是，我不能只计算结果并调整它，因为不幸的是，我没有比2^64更大的变量，所以主要的问题是。MOD需要调节哪些因素才能得到%MOD的结果？现在让我们假设n=19。括号中的内容等于247.5
18! = 6402373705728000。(6402373705728000 * 247.5)mod999999997 = 921442488。不幸的是，以防我调整了18
浏览 4提问于2021-11-20得票数 0
1回答
两个数除法的模逆
、、
我知道(a/b)mod M= ab^-1 mod M
并且当M是素数时，b^-1 = b^(M-2)
我必须计算(121/2)模M，其中M= 1000000007 (1e9 + 7)
使用简单除法：(121/2)modM = (60)mod M= 60%M = 60
模逆：(121/2)mod M = (121 mod M) *(2 ^(M-2) mod M)
2 ^(M-2) mod M这里是500000004 (链接：)
因此，上述表达式为(121 mod M* 500000004)mod M= 60500000484 mod M= 500000064。
我到底做错什么了？
浏览 8提问于2015-10-03得票数 0
回答已采纳
1回答
我在Excel中的代码如下：
Public Function ci(p As Double) As Long
Dim i As Long
i = 0
ci = 0
Do Until (p + i * 1.725) Mod 20 = 0
i = i + 1
ci = i
Loop
End Function
所以，结果是不真实的，因为这种论坛让我知道可变类型的双不准确。因此，操作者mod也没有给出可靠的结果。我希望你们能给出如何处理这个问题，以及如何处理正确的变量。
浏览 1提问于2013-10-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
