#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MOD = 1000000007; // a,b の最大公約数と、ax + by = gcd(a,b) となる x,y を求める long long extgcd(long long a, long long b, long long &x, long long &y) { long long g = a; if(b != 0){ g = extgcd(b, a % b, y, x); y -= (a / b) * x; }else{ x = 1; y = 0; } return g; } // ax ≡ gcd(a, m) (mod m) となる x を求める // a, m が互いに素ならば、関数値は mod m での a の逆数となる long long mod_inverse(long long a, long long m) { long long x, y; extgcd(a, m, x, y); return (x % m + m) % m; } // 組合せ long long combination(int n, int r) { if(n < r) return 0; if(n-r < r) r = n-r; long long ret = 1; for(int i=0; i> m; vector h; for(;;){ int a; if(!(cin >> a)) break; h.push_back(a); } int sum = accumulate(h.begin(), h.end(), 0); if(sum == 0){ cout << 1 << endl; return 0; } m -= sum + (int)h.size() - 1; if(m < 0){ cout << "NA" << endl; return 0; } long long ans = homogeneous(h.size() + 1, m); cout << ans << endl; return 0; }