2018年1月20日
BZOJ1025 [SCOI2009]游戏
摘要： 首先很显然的是，对于多组置换他们的周期就是置换长度的lcm 且长度之和等于n 而这些置换长度可能是多个px^ax的乘积，由于都是正数且都大于1所以乘积肯定比加和大 性质：若p1^a1+p2^a2+...+pm^am<=n①,则ans=p1^a1*p2^a2*..*pm^am②是n的一个可行答案。 如 阅读全文
posted @ 2018-01-20 10:29 大奕哥&VANE 阅读(126) 评论(0) 推荐(0) 编辑