两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2598 問(wèn)題 D: 藍(lán)橋杯2020年第十一屆國(guó)賽真題-藍(lán)跳跳

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 235 解決: 0
題目描述
小藍(lán)制作了一個(gè)機(jī)器人,取名為藍(lán)跳跳,因?yàn)檫@個(gè)機(jī)器人走路的時(shí)候基本靠跳躍。
藍(lán)跳跳可以跳著走,也可以掉頭。藍(lán)跳跳每步跳的距離都必須是整數(shù),每步可以跳不超過(guò) k 的長(zhǎng)度。由于藍(lán)跳跳的平衡性設(shè)計(jì)得不太好,如果連續(xù)兩次都是跳躍,而且兩次跳躍的距離都至少是 p,則藍(lán)跳跳會(huì)摔倒,這是小藍(lán)不愿意看到的。
小藍(lán)接到一個(gè)特別的任務(wù),要在一個(gè)長(zhǎng)為 L 舞臺(tái)上展示藍(lán)跳跳。小藍(lán)要控制藍(lán)跳跳從舞臺(tái)的左邊走到右邊,然后掉頭,然后從右邊走到左邊,然后掉頭,然后再?gòu)淖筮呑叩接疫?,然后掉頭,再?gòu)挠疫呑叩阶筮?,然后掉頭,如此往復(fù)。為了讓觀者不至于太無(wú)趣,小藍(lán)決定讓藍(lán)跳跳每次用不同的方式來(lái)走。小藍(lán)將藍(lán)跳跳每一步跳的距離記錄下來(lái),按順序排成一列,顯然這一列數(shù)每個(gè)都不超過(guò) k 且和是 L。這樣走一趟就會(huì)出來(lái)一列數(shù)。如果兩列數(shù)的長(zhǎng)度不同,或者兩列數(shù)中存在一個(gè)位置數(shù)值不同,就認(rèn)為是不同的方案。
請(qǐng)問(wèn)藍(lán)跳跳在不摔倒的前提下,有多少種不同的方案從舞臺(tái)一邊走到另一邊。

輸入
輸入一行包含三個(gè)整數(shù) k, p, L。
輸出
輸出一個(gè)整數(shù),表示答案。答案可能很大,請(qǐng)輸出答案除以 20201114 的余數(shù)。
樣例輸入
3 2 5
樣例輸出
9
提示
【樣例說(shuō)明】
藍(lán)跳跳有以下 9 種跳法:
1+1+1+1+1
1+1+1+2
1+1+2+1
1+2+1+1
2+1+1+1
2+1+2
1+1+3
1+3+1
3+1+1

比賽公告

簡(jiǎn)單的動(dòng)態(tài)規(guī)劃,簡(jiǎn)單的動(dòng)態(tài)規(guī)劃,簡(jiǎn)單的動(dòng)態(tài)規(guī)劃練習(xí),簡(jiǎn)單的動(dòng)態(tài)規(guī)劃練習(xí)