http://acm.hdu.edu.cn/showproblem.php?pid=3003
推出的公式为2^(n-1)+1,利用二进制。
过程:设不透明为0,透明为1
0 0---》1 0---》0 1---》1 1 三天
0 0 0---》1 0 0---》0 1 0---》1 1 0---》0 0 1---》1 1 1 五天
二分快速幂,可是纠结于二分过程。。。囧
特别是这里:
if(n&1)
{
t=t*ans;//!!!
n--;
t%=m;
}