Modint

释义 Definition

modint（常见于编程语境）指“模整数/ 取模整数类型”，通常表示在固定模数 \(m\) 下进行加、减、乘（有时也包括除/求逆）等运算的整数封装类型，用于避免溢出并简化模运算代码。（也常被理解为 modular integer 的缩写。）

发音 Pronunciation (IPA)

/ˈmɒdɪnt/

例句 Examples

I used a modint to keep all results under 1,000,000,007.
我用了一个 modint 来确保所有结果都在 1,000,000,007 这个模数范围内。

In competitive programming, a modint class can simplify modular arithmetic and reduce bugs when combining many operations.
在竞赛编程中，modint 类能简化取模运算，并在大量组合运算时减少出错。

词源 Etymology

modint 多被视为由 mod（modulo，取模）+ int（integer，整数）拼合而成的缩写/行话，主要流行于算法竞赛与程序库（尤其是 C++ 模板/库）中，用来指代“带模运算规则的整数类型封装”。

相关词 Related Words

• Modulo
• Modular
• Integer
• Residue
• Congruence
• Modulus
• Inverse
• Overflow

文学与作品 Literary Works

• AtCoder Library (ACL) Documentation（AtCoder Library 的文档与示例代码中常出现 modint 作为类型名，如 modint998244353 等）
• cp-algorithms（算法与实现文章/代码示例中常以 modint 指代模运算封装类）
• Competitive Programming（Steven Halim 等，竞赛编程类教材及其配套代码/社区实现中常出现类似 modint 的命名与封装思想）