第５回日本情報オリンピック　模擬試験２

2005年12月18日
情報オリンピック日本委員会

問題 ５

　IOI 宝飾店ではビーズのネックレスを売り出すことになった． ビーズは n 色あり， これらをそれぞれ m 個以上ずつ選んで r 個のビーズからなるネックレスとし， １つずつ化粧箱に入れて販売したい． 色の組合せが違うものをすべて１つずつ用意したいが， 化粧箱を何個用意したらよいか店員の誰もわからない． n, m, r によっては現実的でない個数の化粧箱が必要となるのではないかと店長は心配している． IOI 宝飾店の店長に代わって， 必要な化粧箱の個数を出力するプログラムを作成しなさい． n, m, r は整数で，0≦m＜n≦r≦10000 である．

　入力ファイルは１行で， 空白を区切りとして n, m, r がこの順に書いてある． 入力ファイル５つのうちの３つでは n≦10 である．

　出力ファイルにおいては， 出力の最後の行にも改行コードを入れること．