#include<stdio.h> #define mod 1000000007 #define LL long long LL ppow(LL x,LL n) { LL tp=1; while(n) { if(n&1) tp=tp*x%mod; n>>=1; x=x*x%mod; } return tp; } int main() { int ca=1,T; scanf("%d",&T); LL n; while(ca<=T) { scanf("%lld",&n); printf("Case #%d: %lld\n",ca++,(n*ppow(2,n-1))%mod); } return 0; }
原文:http://blog.csdn.net/u010579068/article/details/46462115