3634【HNSDFZ集训】B 君的教育

题意:

  求出一个满足Σpk=x+yi(kS)的非负整数序列。

题解:

  由于p=-1+i(这里i是虚数),所以其满足p^n=2[p^(n1)+p^(n2)](这个我也不知道为什么,请自行探索)

然后在发现在不考虑一个p^k最多只能用1次的情况下,可以用p^0p^1x+yi表示出来。然后根据上面推出来的这个式子,k从0开始,若p^k用了奇数次,就把它调整成1次,偶数次就调整成0次,如此向后,最终一定能得到解集。

关于c++中的complex

关于虚数i

代码如下: 继续阅读3634【HNSDFZ集训】B 君的教育