{"problem":{"name":"「GMOI R1-T1」Perfect Math Class","description":{"content":"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$ 的字符矩阵，若该函数经过整","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8924"},"statements":[{"statement_type":"Markdown","content":"Index 给了你一个函数如下：\n\n$$f(x)=a_kx^k+a_{k-1}x^{k-1}+\\cdots+a_1x^1+a_0$$\n\n画出它的函数图像（`*` 表示经过该点，`.` 表示不经过该点），大小为 $n\\times m$，其中 $x$ 的范围是 $[0,n-1]$，$f(x)$ 的范围是 $[0,m-1]$。\n\n具体的，你需要输出一个 $n\\times m$ 的字符矩阵，若该函数经过整点 $(x,y)$，则**从左往右**第 $x+1$ 列，**从下往上**第 $y+1$ 行输出 `*`，否则为 `.`。\n\n## Input\n\n第一行三个整数 $n,m,k$。\n\n第二行 $k+1$ 个整数，其中第 $i$ 个整数表示 $a_{i-1}$。\n\n## Output\n\n输出共 $m$ 行，每行 $n$ 个字符，即输出该函数的函数图像。具体的，仅当函数经过 $(x,y)$ 时，**从左往右**第 $x+1$ 列，**从下往上**第 $y+1$ 行输出 `*`，否则为 `.`。\n\n[samples]\n\n## Note\n\n样例 $1$ 解释：\n\n该函数为 $f(x)=x$，显然在 $x\\in[0,4], f(x)\\in[0,4]$ 时穿过 $(0,0),(1,1),(2,2),(3,3),(4,4)$ 这些整点。\n\n对于 $100\\%$ 的数据，$-12\\le a_i\\le 12\n$，$n=m$。每个测试点等分。\n\n| 测试点 | $n\\le$ | $m\\le$ | $k\\le$ | 特殊性质 |\n| :----------: | :----------: | :----------: | :----------: | :----------: |\n| $1$ | $1$ | $1$ | $0$ | $-$ |\n| $2$ | $5$ | $5$ | $0$ | $-$ |\n| $3$ | $5$ | $5$ | $1$ | $a_1=1$ |\n| $4$ | $5$ | $5$ | $1$ | $a_0+a_1\\le 2$ |\n| $5$ | $10$ | $10$ | $1$ | $-$ |\n| $6$ | $10$ | $10$ | $2$ | $a_0=a_1=0,a_2\\ge n$ |\n| $7$ | $100$ | $100$ | $2$ | $-$ |\n| $8$ | $100$ | $100$ | $3$ | $-$ |\n| $9$ | $100$ | $100$ | $5$ | $-$ |\n| $10$ | $100$ | $100$ | $7$ | $-$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8924","tags":["模拟","O2优化"],"sample_group":[["5 5 1\n0 1\n","....*\n...*.\n..*..\n.*...\n*...."],["8 8 1\n0 2\n","........\n...*....\n........\n..*.....\n........\n.*......\n........\n*.......\n"]],"created_at":"2026-03-03 11:09:25"}}