title: 大整数、同余关系
date: 2016/9/21
categories: AC++
tags:
- 同余
fancybox:
comments: true
permalink:
description:
---
## 题面
>大整数845678992357836701转化成16进制表示,最后两位字符是?
1. AB
2. EF
3. 8B
4. 9D

<!-- more -->

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

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

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

## 链接
[牛客网](http://www.nowcoder.com/questionTerminal/34918ca2eccd432091c2b3fd28455ac4)