摘要:
所以,每个子集对应了一个二进制数:这个二进制数的每个1都代表了一个元素,也因此所以子集的数量是2n #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<queue> #include<se 阅读全文
摘要:
前置知识 (1)如果将 aa 自乘一次,就会变成 a^2a2 。再把 a^2a2 自乘一次就会变成 a^4a4 。然后是 a^8a8…… 自乘 nn 次的结果是 a^{2^{n}}a2n 。对吧…… (2)a^xa^y = a^{x+y}axay=ax+y,这个容易。 (3)将 bb 转化为二进制观 阅读全文