#include "bits/stdc++.h" using namespace std; typedef long long lint; #define md 1000000007 lint powmod_h; lint powmod(lint a,lint p){ if(!p)return 1; if(p&1)return powmod(a,p-1)*a%md; else{ powmod_h=powmod(a,p/2); return powmod_h*powmod_h%md; } } lint c_res,c_div; lint c(lint n){ c_res=1;c_div=n+1; for(int i=0;i>n; cout<