#include using namespace std; long b,c,d,M=1e9+7; long pow(long a,long b){return b?pow(a*a%M,b/2)*(b%2?a:1)%M:1;} main() { cin>>b>>c>>d; if(c>1)cout<