Énoncé

Bruno aime le chocolat.
Il a une façon particulière de manger les tablettes : lorsqu'il mange un carré de chocolat, il mange tous ceux qui sont en dessous ou à droite en même temps.
Il ne s'arrête que quand la tablette est entièrement dévorée.

illustration

Combien a-t'il de façons différentes de manger sa tablette ?

Entrée

L'entrée comporte sur la première ligne le nombre de lignes dans la tablette de chocolat, puis sur une seconde ligne le nombre de colonnes.

Sortie

La sortie est le nombre de façons différentes de manger sa tablette.
Cette solution sera toujours représentable par un entier en mémoire (pas besoin d'utiliser big_int).

Exemples

EntréeSortie

Squelette CamlLight

Squelette OCaml