题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3003
题目大意:一种动物身上有n种不同的皮肤,每种皮肤有透明很不透明两种状态,经过一天的日晒,透明的可以变成不透明,不透明的可以变成透明.
刚出生的动物的皮肤是不透明的,还有只有在皮肤外层是透明的时候才可以照射进去。计算出多少天后动物的皮肤全都变过透明的。
也就是等同于最后一个变过透明是即可。
推导公式:
0表示不透明的,1表示透明的。
前一个从0变1的时候后一个可以从1变到0,也就是说前一个变2次,后一个可以变一次,前一个变四次,后后一个可以变一次。。。。。以此类推。
#include <iostream>
#include <cstdio>
using namespace std;
__int64 fun(__int64 a,__int64 b,__int64 c)
{
int s=1;
while (b)
{
if (b%2==1)
s=s*a%c;
a=a*a%c;
b/=2;
}
return s;
}
int main ()
{
__int64 n,q;
while (scanf("%I64d",&n),n)
{
q=fun(2,n-1,n)+1;
printf ("%I64d\n",q);
}
return 0;
}