hdu 3003 Pupu

標籤：style   blog   http   color   os   io   div   amp   

題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=3003

題目大意：一種動物身上有n種不同的皮膚，每種皮膚有透明很不透明兩種狀態，經過一天的日晒，透明的可以變成不透明，不透明的可以變成透明.

剛出生的動物的皮膚是不透明的，還有只有在皮膚外層是透明的時候才可以照射進去。計算出多少天后動物的皮膚全都變過透明的。

也就是等同於最後一個變過透明是即可。

推導公式：

0表示不透明的，1表示透明的。

前一個從0變1的時候後一個可以從1變到0，也就是說前一個變2次，後一個可以變一次，前一個變四次，後後一個可以變一次。。。。。以此類推。

 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4  5 __int64 fun(__int64 a,__int64 b,__int64 c) 6 { 7     int s=1; 8     while (b) 9     {10         if (b%2==1)11             s=s*a%c;12         a=a*a%c;13         b/=2;14     }15     return s;16 }17 18 int main ()19 {20     __int64 n,q;21     while (scanf("%I64d",&n),n)22     {23         q=fun(2,n-1,n)+1;24         printf ("%I64d\n",q);25     }26     return 0;27 }