「GMOI R1-T1」Perfect Math Class

题目描述

Index 给了你一个函数如下: $$f(x)=a_kx^k+a_{k-1}x^{k-1}+\cdots+a_1x^1+a_0$$ 画出它的函数图像(`*` 表示经过该点,`.` 表示不经过该点),大小为 $n\times m$,其中 $x$ 的范围是 $[0,n-1]$,$f(x)$ 的范围是 $[0,m-1]$。 具体的,你需要输出一个 $n\times m$ 的字符矩阵,若该函数经过整点 $(x,y)$,则**从左往右**第 $x+1$ 列,**从下往上**第 $y+1$ 行输出 `*`,否则为 `.`。

输入输出格式

输入格式


第一行三个整数 $n,m,k$。 第二行 $k+1$ 个整数,其中第 $i$ 个整数表示 $a_{i-1}$。

输出格式


输出共 $m$ 行,每行 $n$ 个字符,即输出该函数的函数图像。具体的,仅当函数经过 $(x,y)$ 时,**从左往右**第 $x+1$ 列,**从下往上**第 $y+1$ 行输出 `*`,否则为 `.`。

输入输出样例

输入样例 #1

5 5 1
0 1

输出样例 #1

....*
...*.
..*..
.*...
*....

输入样例 #2

8 8 1
0 2

输出样例 #2

........
...*....
........
..*.....
........
.*......
........
*.......

说明

样例 $1$ 解释: 该函数为 $f(x)=x$,显然在 $x\in[0,4], f(x)\in[0,4]$ 时穿过 $(0,0),(1,1),(2,2),(3,3),(4,4)$ 这些整点。 对于 $100\%$ 的数据,$-12\le a_i\le 12 $,$n=m$。每个测试点等分。 | 测试点 | $n\le$ | $m\le$ | $k\le$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $1$ | $1$ | $0$ | $-$ | | $2$ | $5$ | $5$ | $0$ | $-$ | | $3$ | $5$ | $5$ | $1$ | $a_1=1$ | | $4$ | $5$ | $5$ | $1$ | $a_0+a_1\le 2$ | | $5$ | $10$ | $10$ | $1$ | $-$ | | $6$ | $10$ | $10$ | $2$ | $a_0=a_1=0,a_2\ge n$ | | $7$ | $100$ | $100$ | $2$ | $-$ | | $8$ | $100$ | $100$ | $3$ | $-$ | | $9$ | $100$ | $100$ | $5$ | $-$ | | $10$ | $100$ | $100$ | $7$ | $-$ |