五一 DAY 4

DAY 4    2019.5.1

---

 

 

PART 1    进制转化

10 = 2³+2¹= 1010₍₂₎

      = 3²+3⁰= 101₍₃₎

 

进制转化常见问题：

1.十进制数 x ---->  k进制

2.k 进制数 x ---->  十进制

 

1.十进制数 x ---->  k进制

   短除法：

     x不断除以k ，直到得到商为零，过程中所得余数从下到上写，表示结果

 

2.k 进制数 x ---->  十进制

    x_n x_n-1 x_n-2 …… x₁ x_{0 (k)}

=  x_n *kⁿ + x_{n -1}*k^n-1 +……+ x₀ *k⁰ ₍₁₀₎

 

 

特殊进制

二进制            01001=9

八进制

十进制

十六进制        0x1001=16³+16⁰=409

 

十六进制

每一位取值范围  0    1    2    3    4    5    6    7    8    9    A    B    C    D    E    F

                                                                                      (10)(11)(12)(13)(14)(15)

                           0x3F3F3F3F = 3*16⁷+15*16⁶+3*16⁵+…… ≈1.1*10⁹

 

 

 

PART 2     高精度

 

 

 

 PART 3      数论

 1.素数与筛法

2.exgcd

3.mod 运算与乘法逆元

 

 

PART 4      五一  考试一