FAQ Database Discussion Community


modulo arithmetic steps for this program

c,modulus
I have written this code in C where each of a,b,cc,ma,mb,mcc,N,k are int . But as per specification of the problem , N and k could be as big as 10^9 . 10^9 can be stored within a int variable in my machine. But internal and final value of of...

MySQL MOD() is broken: Is this the best alternative?

mysql,modulus
At least in MySQL v5.1.73 (CentOS 6.6), MOD() function returns a bogus result... unless someone can explain how this is actually correct. mysql> select MOD(-385.4784399 ,1440); +-------------------------+ | MOD(-385.4784399 ,1440) | +-------------------------+ | -385.4784399 | +-------------------------+ 1 row in set (0.01 sec) Is this the best alternative? mysql> select -385.478439885319...

How does int(or long long) overflow in c++ affect modulus?

c++,long-integer,modulus,integer-overflow
Suppose I have two long longs, a and b, that I need to multiply, then get the value mod k for some large k, such that a, b, and k are all in the range of long long but not of int. For simplicity, a, b < k. Thus the...

Matlab : Help in modulus operation

matlab,modulus
I am trying to implement a map / function which has the equation Bernoulli Shift Map x_n+1 = 2* x_n mod 1 The output of this map will be a binary number which will be either 0/1. So, I generated the first sample x_1 using rand. The following is the...

Reverse Multiplication

java,math,biginteger,modulus
I have the following number; let's call it number one -1757151608 then I have a second number, let's call it unknown 94507795 and finally, I have the product, let's call it number two -1000 If I multiply the first two numbers in form, I get the answer as -1000. Problem...

Python — how to force enumerate to start at 1 — or workaround?

python,for-loop,enumeration,modulus
I have a simple for loop: for index, (key, value) in enumerate(self.addArgs["khzObj"].nodes.items()): and I want to start a new wx horizontal boxsizer after every 3rd item to create a panel with 3 nodes each and going on for as many as are in nodes. The obvious solution is to do:...

Why is Matlab Mod different from Wolfram Alpha

matlab,modulus,wolframalpha
688^79 mod 3337 = 1570. When I tried this at wolfram alpha I got: but When I entered the same thing in Matlab, I get 364 as the answer. I got to be doing something wrong. Any light on this will be appreciated....

How to take modulus of a large value stored in array?

c,arrays,modulus
Suppose I have a integer array containing digits and I want to take modulus of value stored in it, i.e int a[36]={1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9} and convert it into a number like 987654321987654321987654321987654321. In C language long long int permits only 10^18. I want to take modulus with 10^9+7. How can i do...

Catching iterations using php modulus in an irregular sequence

php,formula,modulus
How can I write a modulus that will select the following iterations in sequence? 1, 4, 5, 8, 9, 12, 13 etc (+3+1r) I'm working within a loop and counting posts (iterations). So for example, I could catch every third post (1, 4, 7, 10) by:- if ($i % 3...

Mechanics of 'x % y != 0' in C++

c++,modulus,integer-division
Can someone please explain the under-the-hood mechanics of x % y !=0 in C++? It evaluates to 0 if there is no remainder in integer division and it evaluates to 1 if there is any remainder of any amount. I find this to be quite useful, but I'd like to...

Modulus in a for loop for creating a rectangle

algorithm,for-loop,bit-manipulation,modulus
This is an incredibly specific question, as i simply need to know if this pattern has a name and if there is a more effective way of doing it. (disregard the obvious declaration in the for loop) for (int i = 0; i < 8; i++) { int mod =...

Fast Dobuling to find Fibonacci number, function not working in C++

c++,fibonacci,modulus
I am learning this algorithm to calculate nth number in fibonacci series. This is my code, #include <bits/stdc++.h> using namespace std; #define MOD 1000000007 long long int fib(long long int n) { if(n < 2) return n; if(n == 2) return 1; long long int k = n/2; long long...

How to get the last digit of a number without using modulus(%) operator?

math,modulus
If we are told that we can't use modulus operator then how can we take out the last digit of a number. e.g. N=2345, we should get 5. Try to provide a generic solution. What I found: N- N/ 10 * 10 ...

c++ Greatest Common Divisor

c++,algorithm,do-while,modulus
I am very new to C++ and am attempting create a function to implement the Euclidean algorithm that returns the greatest common divisor for two integer inputs. The current approach I am taking keeps crashing - can you help me understand why? int main() { int a = 0; int...

Formula to increment by volume and issue number, each in sets of three

excel,integer,excel-formula,worksheet-function,modulus
I have journal articles which contain three issues per volume. Is there a formula to increment 1.1, 1.2, 1.3 and then jump to 2.1, 2.2, 2.3?...

How to check if Number is Even or Odd and Greater than 100?

actionscript-3,division,flash-cs6,modulus
Hey guys so I am wondering if this is possible. So in my game I have it set up to where if they make a point the score goes up by 5. I implemented a multiplier in the game so if they dont get hit and continue making points then...

How to count number of divisible terms without using modulus operator?

algorithm,math,modulus,integer-division
Given three numbers N, A and B. Find how integers in range from 1 to N are divisible by A or B. I can't use modulus operator from range 1 to N because N can be as large as 10^12 and then I would run out of allocated time for...

Fast multiplication modulo 2^16 + 1

c,cryptography,modulus,algebra
The IDEA cipher uses multiplication modulo 2^16 + 1. Is there an algorithm to perform this operation without general modulo operator (only modulo 2^16 (truncation))? In the context of IDEA, zero is interpreted as 2^16 (it means zero isn't an argument of our multiplication and it cannot be the result,...

How to split up integers using printf in Java

java,integer,printf,java.util.scanner,modulus
Hello everyone I was having some issue splitting up a user input number using printf (I do have to use printf). My problem is that when I put in say the number 12345 it will print the integers on five separate lines, and also has them in the reverse order....

Is divmod() faster than using the % and // operators?

python,performance,division,modulus,divmod
I remember from assembly that integer division instructions yield both the quotient and remainder. So, in python will the built-in divmod() function be better performance-wise than using the % and // operators (suppose of course one needs both the quotient and the remainder)? q, r = divmod(n, d) q, r...

ASP.NET DataSet Queries - Warning is causing DataSet to not fill correctly

asp.net,ms-access,dataset,warnings,modulus
I've created a DataSet in ASP.NET and replaced the default Fill query with the following SQL statement: SELECT Resolved_Request.ResolvedReqID, In_Progress_Request.DateAssigned, Resolved_Request.DateResolved, Fix(((DATEDIFF('n', In_Progress_Request.DateAssigned, Resolved_Request.DateResolved) / 60 / 24))) & ' days, ' & ((DATEDIFF('n', In_Progress_Request.DateAssigned, Resolved_Request.DateResolved) / 60) Mod 24) & ' hours and ' & (DATEDIFF('n', In_Progress_Request.DateAssigned, Resolved_Request.DateResolved) Mod...

Modulo using negative numbers

modulo,modulus
I am writing a program in assembly to calculate the modulus of a number. I do not need help with the the program, but I do need help understanding how modulo works with negative numbers. I have researched stackoverflow but I seem to be finding conflicting results. Also, I would...