Đưa về bài toán đếm số đường đi trong đồ thị có hướng, không có chu trình: mỗi mức biểu diễn bởi một đỉnh trong đồ thị, hai đỉnh liên tiếp luôn có một đường đi, mỗi khi thêm một cổng dịch chuyển từ mức $a$ tới mức $b$ thì đỉnh $a$ nối tới đỉnh $b$.

ĐPT: $O(m+n)$