2018年4月3日
BZOJ 3884 上帝与集合的正确用法题解
摘要： 一道智慧题 其实解这题需要用到扩展欧拉定理， 有了上面的公式，我们不难看出此题的解法。 设b为2^2^2^2^2.....显然，b要比φ（p）要大，所以可以直接套公式 modp时的答案 ans（p）=pow（2，ans（φ（p））+φ（p））%p 而边界是p=1时，ans（1）显然为0，这样递推就好 阅读全文
posted @ 2018-04-03 14:41 logeadd 阅读(183) 评论(0) 推荐(0) 编辑