杭電3003

題意:PuPu有n層皮膚,每層皮膚都有2種狀態:透明和不透明,每層皮膚若是能被太陽照射到,則被太陽照射一天後都會變換狀態。PuPu在出生的時候,全部的皮膚都爲不透明的,直到每一層的皮膚都有過變爲透明狀態的時候,PuPu也就長大了。問有n層皮膚的PuPu幾天後能長大。git   思路:數論。公式推導到最後爲 ans = (2^(n-1)+1)%n。因此就用求(num^exp)%MOD的二分算法了,讓
相關文章
相關標籤/搜索