数学相关题目

数学是自然科学之母，数学也是算法之母，有一些数学相关的题目需要总结一下。当然暴力法也都是可以解决的，但是通过数学一些公式的引入会提升时间效率。

数学题目的特点

用暴力法或者模拟法也可以解决。

运用相关的数学知识或者数学公式，可以提升效率。

一般都可以使用查表大法。

主要是以整数为基础的一些题目，一般会涉及素数，数位等。

一般就是把数组的元素按照一定的规则进行移动和轮转。一般涉及LCM（最小公倍数）。

几何相关的题目也是比较常见的，但通常都是离散化的，一般主要涉及直线，三角形和圆。

计算几何相关问题最需要注意的问题就是精度问题，特别是当坐标是以整数形式给出的时候，这时计算斜率要用乘法，而不能直接用除法。