> 用  1<<k  就wa
> 用   (__int64)1<<k  就ac
> 怎么回事？？自己机上输出结果是一样的啊！！

谢谢，我也是错在这个地方。
因为如果没显式标明的话，常量1编译器是当成int处理的，这样当k>30时就会有问题。