求餘數問題

時間 2022-02-14 03:35:12

1樓:匿名使用者

,我的方法太麻煩,僅供參考設想你對同餘的數學知識是熟悉的,89的平方除以191餘90,(-89)的平方除以191餘90,(191-89)的平方除以191餘90,102的平方除以191餘90,(382+102)的平方除以191餘90,22的四次方除以191餘90,22的八次方除以191餘78,(191-169)的八次方除以191餘78,13的十六次方除以191餘78,(83^2-191*36)的十六次方除以191是餘數78,83的三十二次方除以191的餘數是78,83的四次方除以191的餘數是-22,則有同餘的知識求出78*83*-22除以191的餘數就是答案,可以先求出78*83*22除以191的餘數,即142428除以191的餘數為133,然後用191減去133得到的58就是答案

2樓:匿名使用者

83^37 mod 191

=(191-108)^37 mod 191=∑c[191^n+(-108)^(37-n)] mod 191=191^0×(-108)^37 mod 191=-108^37 mod 191

=-(191-25)^37 mod 191=-∑c[191^n+(-25)^(37-n)] mod 191=-191^0×(-25)^37 mod 191=+25^37 mod 191

=25×625^18 mod 191

=25×(52+3×191)^18 mod 191=25×∑c[(3×191)^n+52^(18-n)] mod 191

=25×52^18 mod 191

=25×(30+14×191)^9 mod 191=25×∑c[(14×191)^n+30^(9-n)] mod 191

=25×30^9 mod 191

=750×30^8 mod 191

=(4×191-14)×(5×191-55)^4 mod 191=-14×(-55)^4 mod 191

=-14×(16×191-31)^2 mod 191=-14×31^2 mod 191

=-14×961 mod 191

=-14×(5×191+6) mod 191=-14×6 mod 191

=-84 mod 191

=191-84 mod 191

=107 mod 191

=107

所以83的37次方得出的結果除以191的餘數是 107

c 為什麼求餘數會出現負數

求餘數用 你做乘方了,超出了原先資料型別能夠表達的有效大小了。類似於int型別的資料,都是使用最高的位元位來表示正負的,資料超長了,而且最高位元位恰好為1的話,就顯示為負數了。 文件類共創空間 在學帶餘除法時上面只提到了正整數的帶餘除法,餘數自然應該是非負不大於除數的數了 很多地方也迴避了負數的除法...

餘數能為負數麼,餘數能為負數嗎

不能,規定。餘1993。還 小學數學老師沒教過你啊,別老 的。 1997 1995餘幾這個問題本身就是錯誤的.餘數的概念,只在正整數範圍內使用. 楊雨駿 應該是沒有你這樣的提法,餘數是在自然數範圍內的概念,而你的問題涉及到了負數。這就好比你在問一位語文老師數學題。 這就是我們的奧賽,挖空心思出一些 ...

求100到1000內除以15的餘數和除以4的商相等的數的個數

c 可以這麼寫 include stdio.h int main void 但這注定是0。因為 除以15的餘數 肯定在0 14之間,而當被除數大於56以後,除以4的商 就大於14了 但要求是從100開始的,所以二者並無交集。供參考 聽不清啊 不用程式設計的。顯然個數為0啊。除以15的餘數在0 14之...