BZOJ 1053: [HAOI2007]反素数ant
首先要知道反素数的性质 性质一:一个反素数的质因子必然是从2开始连续的质数. 性质二:p=2^t1*3^t2*5^t3*7^t4…..必然t1>=t2>=t3>=t4….为什么dfs中的last是20,我不是很清楚,很多博客都是这么写,没说理由,有大佬知道的话,请告知,万分感谢!#include<cstdio>#define ll long long ...
原创
2018-07-18 11:57:36 ·
1137 阅读 ·
0 评论