P1876 开灯 首先说下看别人后的解释: 一. 如果被操控若干次后, 灯开着则意味着灯被操控了奇数次 而一个灯被操控的次数是他的约数的个数 一个数n=p1a1∗p2a2…pkak 的约数个数是(a1+1)(a2+1)…(ak+1) 而且这个数是奇数意味这所有的ai都是偶数 也就是说,n=m2 其中m=p1a1/2∗p2a2/2….....