0101A ^ B
高速電力テンプレートは、高速電力原則について書きます。
我々が知っている番号\（N \）バイナリに（また、他のバンドであってもよい）として表すことができるの下で\（A_1 + A_2 * 2 ^ 1 + A_3 * 2 ^ 2 + ... + A_M * 2 ^ { } 1-M \） 。その後、我々は、べき乗を行い、その後、バイナリ内のすべての状態にそれを分割を検討することができます。そうであることの時間複雑\（O（N-log_2）\） 。
以下の原理式に基づいて、（もちろん、それはまた、直接パーティションを実装することができます）パーティションを逆に同様の実装プロセス。
kが偶数であるため、\（N-K = ^（^ N-2）^（K / 2）\）