Description

Link.

概括什么好麻烦哦 w。

Solution

生成函数裸题。

把所有情况罗列出来:

kkk:

金: $1+x^6+x^{12}+\dots=\frac{1}{1-x^6}$

木: $1+x+x^2+\dots+x^9=\frac{1-x^{10}}{1-x}$

水块: $1+x+x^2+\dots+x^5=\frac{1-x^6}{1-x}$

火: $1+x^4+x^8+\dots=\frac{1}{1-x^4}$

土: $1+x+x^2+\dots+x^7=\frac{1-x^8}{1-x}$

lzn:

金: $1+x^2+x^4+\dots=\frac{1}{1-x^2}$

木: $1+x=\frac{1-x^2}{1-x}$

水: $1+x^8+x^{16}+\dots=\frac{1}{1-x^8}$

火: $1+x^{10}+x^{20}+\dots=\frac{1}{1-x^{10}}$

土: $1+x+x^2+x^3=\frac{1-x^4}{1-x}$

凉心出题人友好的卡了精度并且顺便卡了pypy。所以，人生苦短，Ruby用我

n = gets.to_i
print (n + 1) * (n + 2) * (n + 3) * (n + 4) / 24