明明此次又要出去旅遊了,和上次不一樣的是,他此次要去宇宙探險!
咱們暫且不討論他有多麼NC,他又幻想了他應該帶一些什麼東西。理所固然的,你固然要幫他計算攜帶N件物品的方案數。
他此次又準備帶一些受歡迎的食物,如:蜜桃多啦,雞塊啦,承德漢堡等等
固然,他又有一些稀奇古怪的限制:
每種食物的限制以下:
承德漢堡:偶數個
可樂:0個或1個
雞腿:0個,1個或2個
蜜桃多:奇數個
雞塊:4的倍數個
包子:0個,1個,2個或3個
土豆片炒肉:不超過一個。
麪包:3的倍數個
注意,這裏咱們懶得考慮明明對於帶的食物該怎麼搭配着吃,也認爲每種食物都是以‘個’爲單位(反正是幻想嘛),只要總數加起來是N就算一種方案。所以,對於給出的N,你須要計算出方案數,並對10007取模。