ROSECODE 121
生物
Creatures
设N个不同颜色的生物(1,..,N)为N>7。
令 num(i) 为特定日期内具有第 i 种颜色的生物数量。
以下事件在 N 天内发生。
该期间的第 i 天；
第 i 种颜色的生物数量增加 1000，超过现有第 (i+1)、(i+2) 种颜色和两倍 (i+3) 种颜色的生物的总和。
num(i)=num(i)+num(i+1)+num(i+2)+2*num(i+3)+1000;
具有第 (i+4) 种颜色的生物数量变为 17，超过该颜色现有生物的两倍。
num(i+4)=2*num(i+4)+17
所有第 (i+5) 个有色生物，但其中一个将其颜色更改为第 i 个颜色（即其中一个不更改其颜色）。
具有 (i+6) 个颜色四倍的生物数量
num(i+6)=4*num(i+6)
如果 N=11 并且最初每种颜色有 1 个生物，则求 10^19 天后的生物总数。
假设第一天是该期间的第一天。
注意：如果 i+n>N，则第 (i+n) 个颜色应表示第 ((i+n)-N) 个颜色。例如，如果 i=9 则 (i+4)-th 应表示 2nd (9+4-11=2)
输入格式：总模10^9
示例：当 N=10 时，619784765 表示 100 天
[我的时间：<1s]
以下事件在 N 天内发生。
该期间的第 i 天；
第 i 种颜色的生物数量增加 1000，超过现有第 (i+1)、(i+2) 种颜色和两倍 (i+3) 种颜色的生物的总和。
num(i)=num(i)+num(i+1)+num(i+2)+2*num(i+3)+1000;
具有第 (i+4) 种颜色的生物数量变为 17，超过该颜色现有生物的两倍。
num(i+4)=2*num(i+4)+17
所有第 (i+5) 个有色生物，但其中一个将其颜色更改为第 i 个颜色（即其中一个不更改其颜色）。
具有 (i+6) 个颜色四倍的生物数量
num(i+6)=4*num(i+6)
如果 N=11 并且最初每种颜色有 1 个生物，则求 10^19 天后的生物总数。
假设第一天是该期间的第一天。
注意：如果 i+n>N，则第 (i+n) 个颜色应表示第 ((i+n)-N) 个颜色。例如，如果 i=9 则 (i+4)-th 应表示 2nd (9+4-11=2)
输入格式：总模10^9
示例：当 N=10 时，619784765 表示 100 天
[我的时间：<1s]