2018年5月16日

今日SGU 5.16

摘要: SGU 119 题意:给你N、A0、B0,然后问所有X、Y,若A0X+B0Y能被N整除,则AX+BY也能被N整除,求所有的A、B.(0<=A、B<N) 收获:枚举 因为a0x+b0y=k1n,ax+by=k2n,所以,ax+by=k2/k1(a0x+b0y),所以我们枚举k(0~n-1),然后去重就 阅读全文

posted @ 2018-05-16 23:19 chinacwj1 阅读(110) 评论(0) 推荐(0) 编辑

导航