iT邦幫忙

0

請問為什麼很多演算法題目的方法數都要取mod(1e9+7)

如題,雖然知道是為了簡化答案,但想請問那特定的數字代表的意義是什麼?

2 個回答

2
CWKSC
iT邦新手 5 級 ‧ 2021-05-31 23:29:36

java - what is the significance of modulo 10^9+7 used in codechef and spoj problems? - Stack Overflow
https://stackoverflow.com/questions/25689186/what-is-the-significance-of-modulo-1097-used-in-codechef-and-spoj-problems/25689361

0
Lin2602
iT邦新手 5 級 ‧ 2021-06-18 05:07:41

因為這是一個很大的質數,然後很好記,這裡有足夠充分嗎 xDD
1e6+3、1e8+7、1e9+9 也很常被使用。

我要發表回答

立即登入回答