WA是一笔财富

传送门：C. Ray Tracing。 题意：一个矩形内有k个点，t=0从原点45度射出一束光线，遇到矩形的边就折射（入射角等于出射角），遇到顶点就停止，每秒前进根二单位长度，问矩形内的点第一次遇到光线是第几秒。 解法：首先把矩形展开成一个无边界平面，这时我们可以发现当x==y==n*m/gcd(n,m)时光线停止，设原坐标为a，b，则当展开后横坐标为a,2*n±a……2*x*n±a。同理纵坐

题意：矩阵中第一行为0,233,2333...第一列为输入的值，其他位置的值为a i,j = a i-1,j +a i,j-1( i,j ≠ 0)，读题时需要注意的一点是下标是从0开始的，不要和第几行第几列搞混。 解法：矩阵快速幂，重点及难点就是如何求出转移矩阵，可以自己多写写找到递推式。 本题中第一列为