初赛笔记2

1.进制快速转换

• 特别的 $2、4、8、16$ 进制之间可以快速转换。
• 明显的 如果把他们都转化为 $2$ 进制，他们分别占 $1、2、3、4$ 位
• 那么，我们可以完成以下操作：

1. 比如我们有八进制数 $1234_{(8)}$
2. 我们可以把它转为 $001/010/011/100_{(2)}$
3. 如果我们想把它转为 16 进制，只需要四个一组重新组合 $0010/1001/1100$
4. 所以它的 16 进制是 $29C_{(16)}$

2.其他

1. $5^{22}=25^{11}$
2. $25^{11}\equiv 2^{11}(\mathrm{mod}23)$
3. $2^{11}=2048$
4. $2048\mathrm{mod}23=1$
5. $2^{11}\equiv 1(\mathrm{mod}23)$
6. $5^{22}\equiv 1(\mathrm{mod}23)$