modular-arithmetic

0热度

2回答

计算n其中a^n mod m = 1？

什么是计算第一n满足等式一个^ n的模m最快的方式= 1 这里A，N，m可以是素数或复合 MOD：是模量运营商

2热度

1回答

非常多模素数

我提出以下问题在接受采访时：如何解决这个问题：（！（3000000）/（30）^ 100000）％（任何素无）。我使用蛮力对C程序进行编码，但我相信他并不期待这一点。有关解决方案的任何建议？

-2热度

1回答

两个给力一些大号

谁能告诉我怎么在C中找到（2^101100111000）％1000000007？存在一个问题，我们必须将一个数字转换为二进制数（1 < = N < = 600000），并找到2 ^（N的二进制表示）模1000000007。

1热度

1回答

一些解决非线性同余方程

我试图找到解决数量 x^a (mod b) =c with 0<=x<=u 其中b < = 50，但A和U可以很大。我的方法是遍历x从0到min（b，u）的每个值，并且如果它满足公式add ceil（（ux）/ b）（考虑到x的值的数量大于b但在b）的乘法域中等价于解的数目。我不确定我的算法的正确性。并且可以将我的方法延伸到一个以上的变量一样，如果有 (x^a + y^a) (mod b)=

0热度

1回答

找到一个模m其中一个模2^i的已知

我需要找到的a mod m值。但我没有直接的价值a。我有以下模数值a。模2 模2 模2 ... 模2 ň 现在我需要找到a mod m其中m < 2n 可这在O（n）的时间来完成？

1热度

6回答

二进制字符串余数3

- 当x是二进制数时如何找到x mod 3？不允许使用转换为十进制，然后使用％运算符。 -eg-如果x是1101然后输出应为1但没有转换1101到13，然后通过找到％3

0热度

1回答

将二进制数据存储在数字中的最佳方法是什么？

我想知道是否可以将二进制数据存储在一个数字中，以及如何将大多数二进制数据存储在一个数字中。例如，假设我要存储在多个下列文字： Lorem存有悲坐阿梅德，consectetur adipiscing ELIT。 Donec egestas nunc eget rhoncus blandit。在二进制形式是这样的： 01001100 01101111 01110010 01100101 01101

-1热度

1回答

C++ GMP：mpq_t和mpf_t之间有什么区别>

我想确定哪些与GMP的模块化反函数一起使用，而且我似乎无法找到mpq_t和mpf_t之间的区别。该GMP手册中提到 - Function：无效mpz_set_q（mpz_t ROP，常量mpq_t OP） - Function：无效mpz_set_f（mpz_t ROP，常量mpf_t OP）当谈到初始化它们。任何人都可以对此有所了解吗？ mpf_t可能处理浮点数？（如果是这样，mpq_t处理

4热度

2回答

整数范围内的整数

A是一个包含至多10个整数的数组。我们必须在log（N）复杂度（其中，N = A中的元素数）对此阵列执行2种操作。操作1，给定v，我，Ĵ我们必须v添加到A [k]的（ⅰ< = K < = j）的。操作2，给出我 & Ĵ计算（A [I] * A [I + 1] * A第[i + 2] * ... * A [j]）％M 。（M是素数，对于所有操作都是一样的）。将会有大约10 作业。如果lo

0热度

3回答

模运算：司多年来阶乘％总理

我想有效地计算（！（X + Y）/（X×Y）！）％P（P是像10^9 + 7）这discussion给关于分配模块的一些见解。我的问题是，没有必要为一个数字总是存在模块化的逆。基本上，我正在寻找解决问题的代码实现。对于乘法它是非常简单的： public static int mod_mul(int Z,int X,int Y,int P) { // Z=(X+Y) the factor