数学吧 关注:837,970贴子:8,556,984

请教同余计算

只看楼主收藏回复

这类题目有什么思路


IP属地:福建来自Android客户端1楼2022-05-20 17:16回复
    2^3=8


    IP属地:北京来自Android客户端2楼2022-05-20 17:37
    收起回复
      二项展开,
      比如,底数是2,n比方。
      除以3求余数,
      你就看,2=3-1,或者4=3+1,然后二项展开。
      除以5求余数,
      你就看,4=5-1
      7求余数,你就8=7+1
      9求余数,你就8=9-1
      11求余数,你就32=33-1。


      IP属地:福建来自Android客户端3楼2022-05-20 19:06
      回复
        如果a≡b,那么aⁿ≡bⁿ


        IP属地:浙江来自iPhone客户端4楼2022-05-20 19:09
        回复
          比如第一个,因为8≡1(mod 7),所以8⁴¹¹⁵²²⁶³≡1⁴¹¹⁵²²⁶³=1(mod 7),既2¹²³⁴⁵⁶⁷⁸⁹≡1(mod 7)


          IP属地:浙江来自iPhone客户端5楼2022-05-20 19:17
          回复
            第二个类似,第三个应该是利用8≡-1(mod 9)这个-1除以9的余数不懂的话可以去查一下负数的余数的计算


            IP属地:浙江来自iPhone客户端6楼2022-05-20 19:21
            收起回复
              费马小定理吧


              IP属地:日本来自iPhone客户端8楼2022-05-20 22:48
              回复


                IP属地:日本来自iPhone客户端9楼2022-05-20 22:52
                收起回复
                  a是和p互质,p为质数


                  IP属地:日本来自iPhone客户端10楼2022-05-20 22:58
                  回复
                    =两倍的2的2021嘿嘿


                    IP属地:浙江来自Android客户端11楼2022-05-20 22:59
                    回复
                      2022-2021的平方等于2023-2022的平方


                      IP属地:浙江来自Android客户端12楼2022-05-20 23:01
                      回复
                        二项式定理?7等于2的3次方减1


                        IP属地:广西来自Android客户端13楼2022-05-20 23:09
                        回复
                          欧拉定理


                          IP属地:瑞典来自iPhone客户端14楼2022-05-20 23:31
                          回复
                            快速幂算法


                            IP属地:北京来自Android客户端15楼2022-05-20 23:36
                            回复
                              二项式定理


                              IP属地:北京来自iPhone客户端16楼2022-05-21 00:47
                              回复