摘要: HDU 5666 Segment 题意:给你条斜率为-1,常数项为q(q为质数)的直线,连接原点与直线上整数格点,问你在有多少个格点在形成的无数个三角形内,而不在线段上,结果对P取模。思路:bestcoder题解上有思路,一条以(0,0)为起点,(x,y)为终点的线段上格点的个数(... 阅读全文
posted @ 2016-04-19 13:42 霜降sma 阅读(102) 评论(0) 推荐(0) 编辑