#abc022d. [abc022_d]Big Bang

[abc022_d]Big Bang

题目描述

我们知道宇宙自大爆炸产生以来一直在膨胀。

天文学家高桥决定测量宇宙膨胀的速度。

高桥君在某个 22 天观测到了同样的 NN 颗星星的位置。星形位置记录为坐标平面上的点。也就是说,每天的观测结果是由坐标平面上的 NN 个点组成的点集合。

22 次观测的结果进行比较,发现对第 11 次观测结果的点集合依次执行以下 33 个操作时,与第 22 次观测结果的点集合一致。

在相同的方向上平行移动相同的距离。

以原点为中心旋转相同的角度。

以原点为中心,放大为 PP1P(1≤P)。即,以点 (a,b)(a,b) 为点a×P, b×P)(a×P,\ b×P) 的操作在所有点上执行。

这里如果知道 PP 的值的话,可以求出膨胀速度。

高桥君想要得到 PP,但不小心把记录了哪个点对应哪个星球的数据弄丢了。

于是高桥决定向作为优秀程序员的你求助。

因为给出了第 11 次和第 22 次的观测结果,所以请求PP