Problem:
整数の和 II

0 から 100 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力するプログラムを作成してください。n 個の数はおのおの 0 から 100 までとし、１つの組み合わせに同じ数字は使えません。たとえば、n が 3 で s が6 のとき、3 個の数字の合計が 6 になる組み合わせは、

1 + 2 + 3 = 6
0 + 1 + 5 = 6
0 + 2 + 4 = 6

の 3 通りとなります。

Input

複数のデータセットが与えられます。各データセットに n ( 1 ≤ n ≤ 9 ) と s ( 0 ≤ s ≤ 1000 ) が１つのスペースで区切られて１行に与えられます。n と s が共に 0 のとき入力の最後とします。

データセットの数は 50 を超えません。

Output

各データセットに対して、n 個の整数の和が s になる組み合わせの数を１行に出力して下さい。

組み合わせの数が 1010を超える入力は与えられません。

Sample Input

3 6
3 1
0 0

Output for the Sample Input

3
0

Solution in C++ (judge verdict: Wrong Answer)

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <vector>
#include <utility>
#include <functional>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
 
using namespace std;
 
#define rep(i,n) for(int i=0; i<(n); i++)
#define repc(i,s,e) for(int i=(s); i<(e); i++)
#define pb(n) push_back((n))
#define mp(n,m) make_pair((n),(m))
#define all(r) r.begin(),r.end()
#define fi first
#define se second
 
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vii;
typedef vector<ll> vl;
typedef vector<vl> vll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
 
 
const ll INF = 100000000000LL;
const int mod = 1e9 + 7;
const double EPS = 1e-9;
 

int dp[10][110][1010];

int n, s;

int main(){
	while(cin>>n>>s){
		if(n == 0 && s == 0) break;
		int ans = 0;
		
		for(int i = 0; i <= n; i++){
			for(int j = 0; j <= 100; j++){
				for(int k = 0; k <= s; k++){
					dp[i][j][k] = 0;
				}
			}
		}

		for(int i = 0; i <=min(s,100); i++) dp[1][i][s-i] = 1;
		for(int i = 2; i <= n; i++){//i??????
			for(int j = 0; j <= 100; j++){//i???????????°???j
				for(int k = 0; k < j; k++){//???????????????????????°k
					for(int l = j; l <= s; l++){//?????????l
						//if(dp[i-1][k][l] > 0){
							dp[i][j][l-j] += dp[i-1][k][l];
						//}
					}
				}
			}
		}

		for(int i = 0; i <= 100; i++){
			ans += dp[n][i][0];
		}

		cout<<ans<<endl;
	}
}