- #include <bits/stdc++.h> 
- using namespace std; 
- #define mod (1000000000+7) 
- #define ll long long 
-   
- ll modexp(ll x,ll n,ll res=1){ 
- 	if(n==0) return res; 
- 	return modexp(x, n-1,(x % mod *res % mod) % mod); 
- }  
- int main(){ 
- 	cout<<modexp(2,100000); 
- } 
				I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbW9kICgxMDAwMDAwMDAwKzcpCiNkZWZpbmUgbGwgbG9uZyBsb25nCgpsbCBtb2RleHAobGwgeCxsbCBuLGxsIHJlcz0xKXsKCWlmKG49PTApIHJldHVybiByZXM7CglyZXR1cm4gbW9kZXhwKHgsIG4tMSwoeCAlIG1vZCAqcmVzICUgbW9kKSAlIG1vZCk7Cn0gCmludCBtYWluKCl7Cgljb3V0PDxtb2RleHAoMiwxMDAwMDApOwp9