Skip to main content
Math

Modulo (Remainder) Calculator

Enter any two integers to see the quotient and remainder of a mod n. The widget lists the three conventions that real-world tools use — C/JavaScript truncated, Python / mathematical floored, and the always-non-negative Euclidean form — so it is obvious why different languages and textbooks disagree once the dividend or divisor turns negative.

C / JavaScript %

Truncated toward zero: q = trunc(a/n); remainder takes the sign of the dividend.

Remainder r

2

Quotient q: 3

17 = 3 × 5 + 2

Python / math

Floored: q = floor(a/n); remainder takes the sign of the divisor.

Remainder r

2

Quotient q: 3

17 = 3 × 5 + 2

Euclidean (always ≥ 0)

Remainder is constrained to 0 … |n|−1 — the convention used in number theory.

Remainder r

2

Quotient q: 3

17 = 3 × 5 + 2

Three common conventions for a mod n shown side by side — the choice matters once dividend or divisor goes negative.

Formula

a = q · n + r, with 0 ≤ |r| < |n| Truncated: q = trunc(a/n), remainder shares the sign of a Floored: q = floor(a/n), remainder shares the sign of n Euclidean: r ∈ [0, |n|), computed as ((a mod |n|) + |n|) mod |n|

Frequently asked

Why does -7 mod 3 give a different answer in Python and JavaScript?

The two languages pick different definitions of the quotient. JavaScript (and C / C++ / Java) truncate toward zero: -7 / 3 → -2, so remainder = -7 − (-2)·3 = -1 (matches the sign of the dividend). Python (and Ruby, Haskell, Excel MOD) floor: floor(-7/3) = -3, so remainder = -7 − (-3)·3 = 2 (matches the sign of the divisor). Both are mathematically valid — the conventions just differ. The widget shows both side by side.

When should I use the Euclidean version?

Whenever you need the remainder to stay in 0 … |n|−1. The common cases are cryptography, hash-table bucket indices, circular array indexing (e.g. `arr[(i + offset) mod n]` should still give a valid element when offset is negative), and any congruence-class arithmetic (modular inverses, the Chinese Remainder Theorem, etc.). In those contexts the truncated remainder used by C / JavaScript can be negative; the standard fix is `((a % n) + n) % n`, which is exactly what the Euclidean column shows here.

Can I use decimals or fractions as the dividend?

This tool accepts integers only. Remainder is usually defined for integer division in textbooks and most programming languages (IEEE 754 fmod being the floating-point exception). If you need a floating-point remainder (e.g. 7.5 mod 2.5 = 0), you can run `7.5 % 2.5` in any browser console or `math.fmod(7.5, 2.5)` in Python. Restricting this widget to integers avoids floating-point error and matches the typical use cases — clocks, check digits, and cryptography.

Any quick tricks for testing divisibility / parity?

A few classic shortcuts: (1) even ⇔ a mod 2 = 0; (2) divisible by 3 ⇔ sum of digits divisible by 3 (e.g. 1+2+3 = 6, so 123 is divisible by 3); (3) divisible by 5 ⇔ last digit is 0 or 5; (4) divisible by 9 ⇔ sum of digits divisible by 9; (5) divisible by 11 ⇔ alternating sum of digits is 0 or a multiple of ±11. The widget immediately tells you when the remainder is zero (green "a is divisible by n" banner) so you can confirm any rule of thumb quickly.

Related tools

Percentage Calculator

Percent of, percent change, and percent add/subtract in one.

GCD & LCM Calculator

Enter 2–6 positive integers to get the greatest common divisor (HCF / GCD) and least common multiple (LCM), with the Euclidean step chain shown.

Average Calculator (Mean / Median / Mode)

Enter a list of numbers to get the mean, median, mode, range plus standard deviation, variance and total.

Quadratic Equation Solver

Enter the coefficients of ax² + bx + c = 0 to find the real or complex roots, discriminant and vertex.

Password Strength (Entropy) Calculator

Estimate a password's bit entropy, brute-force time and strength tier. All computation happens in your browser.

Scientific Notation Converter

Convert between standard decimal numbers and scientific notation, with significant figures and order of magnitude.

Permutations & Combinations (nPr / nCr) Calculator

Compute permutations P(n,r), combinations C(n,r) and factorial n! — useful for probability problems, lottery odds and combinatorics homework.

Standard Deviation Calculator

Paste a list of numbers to compute mean, median, sample and population variance and standard deviation — with the working shown.

Triangle Calculator (SSS / SAS / ASA)

Solve a triangle from 3 sides, 2 sides + 1 angle, or 2 angles + 1 side — area, perimeter and remaining parts via the law of sines / cosines.

Pythagorean Theorem Calculator

Given any two sides of a right triangle (two legs, or one leg plus the hypotenuse), instantly find the third side, area, perimeter and the two non-right angles.

Circle Calculator (radius / diameter / circumference / area)

Enter any one of radius, diameter, circumference or area to get the other three — useful for design, engineering and DIY.

Roman Numeral Converter

Two-way conversion between Arabic numbers (1–3999) and Roman numerals (I, V, X, L, C, D, M) — handy for typesetting, chapter titles and homework.

Slope & Line Equation Calculator (y = mx + b from Two Points)

Enter two points (x₁, y₁) and (x₂, y₂) to instantly get the slope, y-intercept, line equation y = mx + b, distance, and midpoint — a classroom staple for algebra and coordinate geometry.

Birthday Paradox Calculator

Enter group size n to see the probability that at least two people share a birthday — the classic birthday problem.

Logarithm Calculator (log / ln / log₂ / any base)

Compute logₐ(x) for any base — natural log (ln), common log (log₁₀), binary log (log₂) and a custom base, with the change-of-base steps shown.

Z-Score (Standard Score) Calculator

Enter a value, the mean and the standard deviation to compute the z-score and the corresponding normal-distribution percentile and probabilities.

Screen Pixel Density (PPI) Calculator

Enter the screen resolution and diagonal size to get pixel density (PPI), real width/height, dot pitch and total pixel count.

Hong Kong Mark Six Odds Calculator

Enter the number of tickets / selections and see the actual probability of hitting first, second … prizes in a Mark Six (6-of-49) draw.

Decimal to Fraction Converter

Convert any decimal (including repeating decimals) to a simplified fraction and a mixed number.

Sphere Volume & Surface Area Calculator

Give a sphere any one of radius, diameter, surface area or volume and instantly get the other three — plus the great-circle circumference and area.

Cylinder Volume & Surface Area Calculator

Enter the radius and height of a cylinder to get volume (π r²h), lateral surface, base area and total surface area.

Permutations (nPr) Calculator

Compute nPr — the number of ordered arrangements of r items chosen from n — alongside n!, r! and the related combination nCr.

Prime Factorization Calculator

Factor any integer from 2 up to 10¹² into primes, see the canonical exponent form, count and list all divisors.

Geometric Mean Calculator

Compute the n-th root of the product of n positive numbers — the right average for growth rates, returns and ratios — alongside the arithmetic mean for comparison.

Fibonacci Sequence Calculator

Enter any integer n from 0 to 1500 to instantly compute F(n) and F(n−1) with BigInt precision, the consecutive-term ratio (converging to the golden ratio φ) and the first 30 terms of the sequence.

Dice Roll Probability Calculator

Pick the number of dice, sides (d4 / d6 / d8 / d10 / d12 / d20) and a target sum to compute the probability of rolling exactly that total, at least, or at most.

Arithmetic Series Calculator

Enter first term a, common difference d and number of terms n to compute the nth term aₙ and the partial sum Sₙ = n/2·(2a + (n − 1)d).

Survey Sample Size Calculator

Enter confidence level, margin of error, expected proportion (and optional population size) to compute the survey sample size you need.

Geometric Series Sum Calculator

Enter the first term a, common ratio r and number of terms n to find the sum of the first n terms of a geometric series — plus the infinite-series sum when |r| < 1.

Cone Volume & Surface Area Calculator

Enter base radius and height to get the cone volume, slant height, lateral, base and total surface area.

Music Note Frequency Calculator

Pick a note (C, C♯, D, …), octave and tuning reference A4 (440 Hz by default) and the tool returns the frequency in Hz, the wavelength in air and the MIDI note number via f = A4 × 2^((n − 69)/12).

Linear Interpolation Calculator (Lerp)

Enter two known points (x₁, y₁) and (x₂, y₂) and a target x to instantly read off y via y = y₁ + (x − x₁)(y₂ − y₁)/(x₂ − x₁) — the tool flags whether your x sits inside the two points (interpolation) or outside (extrapolation).

Trapezoid Area Calculator

Enter the two parallel sides and height of a trapezoid to get its area, midsegment length and perimeter when the legs are known.

Binomial Probability Calculator

Enter the number of trials n, the per-trial success probability p and a target number of successes k to get P(X = k), P(X ≤ k), P(X ≥ k) along with the distribution mean and standard deviation.

Pearson Correlation Coefficient Calculator

Paste two parallel data series (X and Y) and get the Pearson correlation coefficient r, r², the best-fit line slope and intercept, and the sample means and standard deviations.

Confidence Interval for the Mean Calculator

Enter the sample mean, sample standard deviation, sample size and confidence level to compute a confidence interval for the population mean using the t (or z) distribution, with margin of error and standard error.

Cohen's d Effect Size Calculator

Enter the means, standard deviations and sample sizes of two groups to compute Cohen's d and Hedges' g effect sizes, classified per Cohen 1988 as trivial / small / medium / large.