int main() { t[0] = 2; int i, test, n, ans; for(i = 1; i < 32; i ++) t[i] = (t[i - 1] * t[i - 1]) % mod; scanf("%d", &test); for(i = 1; i <= test; i ++) { scanf("%d\n", &n); if(n % 2 == 1) ans = (tpow(n - 1) + 5) * 3336; else ans = (tpow(n - 1) + 4) * 3336; printf("Case #%d: %d\n", i, ans % mod); } return 0; }
realtype intPow( double x, int y ) { if(y < 0) return 1.0/tpow(x, -y); else return tpow(x, y); }