Qutular və toplar#9557
Bir sırada qutu var. Sizin fərqli rəngdə məhdudiyyətsiz sayda topunuz var. Hər qutuya bir top yerləşdirin ki, qonşu qutularda eyni rəngli toplar olmasın. Qutulara topların yerləşdirilməsinin neçə fərqli variantı mövcuddur?
Bir tam ədəd n~(1 \le n \le 10^9).
Qutulara topların yerləşdirilməsinin müxtəlif variantlarının sayını 10^9 + 7 modulu ilə hesablayıb çıxarın.
Nümunə 1