Skip to content

Commit e8b6c2c

Browse files
authored
Update Readme.md
1 parent 0a9f356 commit e8b6c2c

File tree

1 file changed

+3
-2
lines changed
  • Math/1916.Count-Ways-to-Build-Rooms-in-an-Ant-Colony

1 file changed

+3
-2
lines changed

Math/1916.Count-Ways-to-Build-Rooms-in-an-Ant-Colony/Readme.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,8 @@ YXXY
2525
```cpp
2626
dp[node] = num[node] ! / (num[child1]! * num[child2]! * ... * num[childk]!) * dp[child1] * dp[child2] * ... * dp[childk]
2727
```
28-
注意到上述的式子中含有出发,对大数取模的过程遇到除法需要用到逆元运算,即
28+
注意到上述的式子中含有除法,对大数取模的过程遇到除法需要用到逆元运算,即
2929
```cpp
30-
dp[node] % M = num[node] ! * inv(num[child1]! * num[child2]! * ... * num[childk]!) * dp[child1] * dp[child2] * ... * dp[childk] % M
30+
(a / b) % M = a * inv(b, M)
3131
```
32+
关于逆元计算的模板见[这里](https://github.com/wisdompeak/LeetCode/tree/master/Template/Inverse_Element)

0 commit comments

Comments
 (0)