AT_yahoo_procon2018_final_b 経路が色々
题目描述
请设计一个网格,并确保它满足以下所有条件。在题目给定的约束条件下,这样的网格一定存在:
- 每个网格单元格要么是白色的,要么是黑色的。
- 网格的行数 $N$ 和列数 $M$ 满足 $1 \leq N, M \leq 100$。
- 从最左上角的格子到最右下角的格子,只能通过白色格子并且仅能向右或向下移动的路径恰好有 $K$ 条。
输入格式
输入以以下形式提供:
> $ K $
输出格式
第一行输出两个整数 $N$ 和 $M$,表示网格的行数和列数,两个数值之间用空格隔开。
接下来是 $N$ 行,每一行包含 $M$ 个字符,表示网格的单元格。第 $i$ 行第 $j$ 列字符为 `#` 或 `.`,其中 `#` 表示黑色格子,`.` 表示白色格子。
说明/提示
- $0 \leq K \leq 10^{18}$,其中 $K$ 是一个整数。
### 样例解释
在样例中,从左上角到右下角的路径共有 $4$ 条,并且每条路径都只能通过白色格子,且仅能向右或向下移动。
**本翻译由 AI 自动生成**