【bzoj3884】上帝与集合的正确用法

【bzoj3884】上帝与集合的正确用法

注：原链接：http://blog.csdn.net/popoqqq/article/details/43951401
题意

  

解法

欧拉定理降幂：
  

复杂度

O（Tlogpp‾√）