大整数、同余关系

题面

大整数845678992357836701转化成16进制表示,最后两位字符是?

  1. AB
  2. EF
  3. 8B
  4. 9D

数论中的结论

一个数对2取模的结果就是这个数的二进制表示中的最低位;
一个数对4取模的结果就是这个数的二进制表示中的最低2位;
一个数对8取模的结果就是这个数的二进制表示中的最低3位;
一个数对16取模的结果就是这个数的二进制表示中的最低4位;

选D
最快的方法是
D选项末尾D=13,13/4余1是题干中给的数的后两位。

笨一点就后面几位化成二级制慢慢算。

链接

牛客网

文章目录
  1. 1. 题面
  2. 2. 数论中的结论
  3. 3.
  4. 4. 链接
|