Skip to content

Commit e903c14

Browse files
authored
Merge pull request #40 from atcoder/patch/issue39
fix #39: add time complexity for modint.inv
2 parents 7dee477 + 064d860 commit e903c14

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)