iT邦幫忙

0

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

演算法 餘數 mod
jason931120 2021-05-31 23:25:48 ‧ 1847 瀏覽

  • 分享至 

  • xImage

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

登入發表討論
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

2 個回答

2
CWKSC
iT邦新手 4 級 ‧ 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

登入發表回應
1
Lin2602
iT邦新手 5 級 ‧ 2021-06-18 05:07:41

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

登入發表回應

我要發表回答

立即登入回答
iThome鐵人賽
參賽組數
1064 組
團體組數
40 組
累計文章數
22080 篇
完賽人數
594 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙