杭电3003

题意:PuPu有n层皮肤,每层皮肤都有2种状态:透明和不透明,每层皮肤若是能被太阳照射到,则被太阳照射一天后都会变换状态。PuPu在出生的时候,全部的皮肤都为不透明的,直到每一层的皮肤都有过变为透明状态的时候,PuPu也就长大了。问有n层皮肤的PuPu几天后能长大。git   思路:数论。公式推导到最后为 ans = (2^(n-1)+1)%n。因此就用求(num^exp)%MOD的二分算法了,让
相关文章
相关标签/搜索