Skip to content

Commit 064d860

Browse files
committed
fix #39: add time complexity for modint.inv
1 parent 97e7c77 commit 064d860

File tree

2 files changed

+8
-0
lines changed

2 files changed

+8
-0
lines changed

document_en/modint.md

+4
Original file line numberDiff line numberDiff line change
@@ -177,6 +177,10 @@ It returns $y$ with $xy \equiv 1$.
177177

178178
- `gcd(x.val(), mod) = 1`
179179

180+
**@{keyword.complexity}**
181+
182+
- $O(\log \mathrm{mod})$
183+
180184
## raw
181185

182186
```cpp

document_ja/modint.md

+4
Original file line numberDiff line numberDiff line change
@@ -177,6 +177,10 @@ $xy \equiv 1$ なる $y$ を返します。
177177

178178
- `gcd(x.val(), mod) = 1`
179179

180+
**@{keyword.complexity}**
181+
182+
- $O(\log \mathrm{mod})$
183+
180184
## raw
181185

182186
```cpp

0 commit comments

Comments
 (0)