一.用于表示n的幂乘之和:(且可以标记表示的幂乘之和的大小是第几个)-----二进制拆分
例如:,且该数是第10个(从小到大排).
二.快速幂----二进制拆分:
求,朴素算法
,快速幂
.
三.表示位置关系:
先给四个角和四个边赋予个值,要是&不为0就是相邻,若是为0则不相邻,如图。
一.用于表示n的幂乘之和:(且可以标记表示的幂乘之和的大小是第几个)-----二进制拆分
例如:,且该数是第10个(从小到大排).
二.快速幂----二进制拆分:
求,朴素算法
,快速幂
.
三.表示位置关系:
先给四个角和四个边赋予个值,要是&不为0就是相邻,若是为0则不相邻,如图。