摘要:
备用钥匙 你知道Just Odd Inventions社吗?这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。JOI社有N名员工,编号从1到N。所有员工的工作时间从时刻0持续到时刻M,时刻0和时刻M的时候,所有员工都必须在公司内。某天,出于巧合,J 阅读全文
摘要:
分析: 我遇到这种题真的脑子里只有暴力。。。可是听完解释后才发现并不难。原式子为 $ ax \equiv k (mod \ ay) $,稍微转换一下就是 $ax-k \equiv 0 (mod \ ay)$ 。这就可以转化为ax-k的因数,我们只要利用a数组的大小限制开桶维护最近因数位置即可。但是此 阅读全文