首页 > 试题广场 >

67的23次方与4取模的结果是

[单选题]
67的23次方与4取模的结果是 
  • 3
  • 2
  • 1
  • 0
添加回答
柒零贰殇头像 柒零贰殇
A，使用二项式定理。
67^23 =(64+3)^23=64^23+c1*64^22*3+c2*64^21*3^2+ ... +c22*64*3^22+3^23
由于前23项都是64的倍数，可以整除4，故67^23%4=3^23%4。又
3^23=(2+1)^23=2^23+c1*2^22+c2*2^21+...+c22*2+1
由于前22项都是4的倍数，c22=23，故3^23%4=47%4=3
发表于 2022-03-10 09:23:37 回复(0)
提交观点

问题信息

编程基础 Java 人人网
上传者：素写红尘
难度：
1条回答 1853浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号