大數數列求值時要進行取餘操作及其原理

就拿2019年藍橋杯的題目來說明吧。 當我取用整形數組來存放數據時，會有如下結果： 這裏求出的結果爲856830691 第二次採用long長整型的數據類型數組來存放數據，代碼結果如下： 這裏求出的結果爲5268603393216230115 兩次測試的結果爲什麼會不一樣的呢？原因是因爲int與long的精度不一樣，對於int型數據應該是數據溢出了，而對於long而言也有可能溢出，由於我們這裏要求求

>>阅读原文<<