#include using namespace std; typedef long long ll; int mod=1e9+7; ll mpow(ll a,ll b) { ll ans=1; while (b) { if (b&1) ans=(ans*a%mod+mod)%mod; a=a*a%mod; b>>=1; } return ans; } int main() { ll b,c,d; cin>>b>>c>>d; if (c==1) { cout<