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

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