XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: recibo.x, onde x deve ser c, cpp, java, js ou py

Recibo de Compra

Flavinho acabou de chegar do supermercado com K produtos na sacola, mas perdeu o recibo da compra. Ele está tentando lembrar dos preços de cada um dos produtos e precisa da sua ajuda. Por enquanto ele consegue se lembrar das seguintes informações:

  • O valor total da compra foi de R reais;
  • Os valores dos produtos eram números inteiros distintos.

Por exemplo, se R=12 e K=3, temos as seguintes possíveis combinações de preços para os três produtos: {1,2,9}, {1,3,8}, {1,4,7}, {1,5,6}, {2,3,7}, {2,4,6} ou {3,4,5}.

Seu programa deve computar a quantidade de possíveis combinações de preços para os K produtos.

Entrada

A primeira linha da entrada contém dois inteiros R e K, indicando respectivamente o valor total do recibo e o número de produtos comprados.

Saída

Imprima uma linha contendo um inteiro representando a quantidade de possíveis combinações de preços para os K produtos.

Restrições

  • 1 ≤ R ≤ 100
  • 1 ≤ K ≤ 20

Informações sobre a pontuação

  • Para um conjunto de casos de teste valendo 10 pontos, R ≤ 6
  • Para um conjunto de casos de teste valendo 20 pontos, R ≤ 16

Exemplos

Entrada
12 3
Saída
7
	

 

Entrada
10 5
Saída
0
	

 

Entrada
100 8
Saída
116263
	

 

Tarefas Programação Nível 1
Promoção
logo sbc
Patrocínio
Apoio
Coordenação