CF404B Marathon

瓦列拉参加了伯兰德马拉松赛。马拉松比赛从一个体育场开始，这个体育场可以在平面上表示为一个正方形，其左下角位于坐标点 $(0,0)$，边长为 $a$ 米。正方形的边平行于坐标轴。 由于马拉松赛程很长，瓦列拉在比赛过程中需要额外的饮料补给。教练每当瓦列拉跑完 $d$ 米时，就会给他一瓶饮料。已知瓦列拉从坐标 $(0,0)$ 出发，沿逆时针方向跑步。也就是说，当瓦列拉跑完 $a$ 米时，他将到达坐标 $(a,0)$。另外已知马拉松比赛的总长度为 $nd+0.5$ 米。 请帮助瓦列拉的教练确定他应该在什么位置给瓦列拉提供补给。具体地说，请确定瓦列拉在跑完 $d,2d,\ldots,nd$ 米时所处的位置的坐标。

第一行包含两个用空格分隔的实数 $a$ 和 $d$，$(1\leq a,d\leq10^{5})$，保留小数点后四位。数字 $a$ 表示描述体育场的正方形的边长，$d$ 表示每跑 $d$ 米瓦列拉就得到一次额外补给。 第二行包含一个整数 $n$，$(1\leq n\leq10^{5})$，表示瓦列拉需要补给 $n$ 次。

输出共 $n$ 行，每行包含两个实数 $x_i$ 和 $y_i$，用空格分隔。第 $i$ 行的 $x_i$ 和 $y_i$ 表示瓦列拉在跑完 $i\cdot d$ 米后所处的坐标 $(x_i, y_i)$。如果输出的绝对误差或相对误差不超过 $10^{-4}$，你的解答将被认为是正确的。 注意，本题输出数据量较大，请不要使用 cout 流输出数据。

由 ChatGPT 5 翻译