#mod #int #integer

simple_mod_int

A simple modint library

3 releases

0.1.2 Jan 3, 2025
0.1.1 Jan 3, 2025
0.1.0 Jan 3, 2025

#573 in Math

Download history 329/week @ 2025-01-01

329 downloads per month

MIT license

17KB
378 lines

example

use simple_mod_int::Mod;

let mut a: Mod<25> = 7.into();
let b: Mod<25> = 13.into();

let sum = a + b;  // 20
let product = a * b;  // 16
let power = a.pow(3);  // 18
let inv = a.inv();  // 18
let power_neg = a.pow(-3);  // 7
let div = a / b;  // 14
a /= b; // a = 14
a += 10; // a = 7
println!("{:?}",a); // {value : 7, mod : 25 }
println!("{}",a.value); // 7

lib.rs:

simple-mod-int

競技プログラミングのための基本的な剰余演算ライブラリです。

特徴

  • 四則演算、逆元、累乗をサポート
  • i64に変換可能な型との四則演算をサポート
  • 代入時や指数指定時の負の数をサポート

A basic modular arithmetic library for competitive programming.

Features

  • Basic arithmetic operations, multiplicative inverse, and exponentiation support
  • Supports arithmetic operations with any type that can be converted to i64
  • Handles negative numbers in assignments and exponents

Dependencies

~150KB