Modified the internal implementation of ModInt - Githubissues

NASU41 / AtCoderLibraryForJava

Creative Commons Zero v1.0 Universal

78 stars 23 forks source link

Modified the internal implementation of ModInt #56

Closed suisen-cp closed 3 years ago

suisen-cp commented 3 years ago

ModArithmetic: interface -> abstract class
ModArithmetic#pow, ModArithmetic#inv: abstract -> default method

suisen-cp commented 3 years ago

verified :

M-SOLUTIONS 2019 C - Best-of-(2n-1) (M = 1000000007)
ABC172 E - NEQ (M = 1000000007)
ABC129 F - Takahashi's Basics in Education and Learning (2 <= M <= 1000000000)
ARC050 C - LCM 111 (2 <= M <= 1000000000)
ARC012 D - Don't worry. Be Together (1 <= M <= 1000000007)