JZOJ 5425. 【NOIP2017提高A组集训10.25】数论
2017-10-26 16:16
721 查看
题目
求:题解
法1:打表,不难发现,答案为n∗m%p。法2:其实也可以这样子联想一下,一个平面直角坐标系,用每一种合法的斜率,穿过在(1,1)~(n,m)方阵中整数点的个数,即m∗n个点。
法3:LYD的方法。若gcd(i,j)=1,则(i,j)为本质不同的点对。
(即(i,j)和(xi,xj)为本质相同的点对)那么本质不同的点对数总共有m∗n个。
法4:莫比乌斯反演。。。
相关文章推荐
- 【JZOJ 5425】【NOIP2017提高A组集训10.25】数论
- JZOJ 5425. 【NOIP2017提高A组集训10.25】数论
- JZOJ 5426. 【NOIP2017提高A组集训10.25】摘Galo
- JZOJ5427. 【NOIP2017提高A组集训10.25】吃草
- 【JZOJ5427】【NOIP2017提高A组集训10.25】吃草[1D1D优化]
- [JZOJ5422]【NOIP2017提高A组集训10.25】天才绅士少女助手克里斯蒂娜
- JZOJ 5424. 【NOIP2017提高A组集训10.25】凤凰院凶真
- JZOJ 5424. 【NOIP2017提高A组集训10.25】凤凰院凶真
- [JZOJ5424]【NOIP2017提高A组集训10.25】凤凰院凶真
- 【JZOJ5424】【NOIP2017提高A组集训10.25】凤凰院凶真
- JZOJ 5426. 【NOIP2017提高A组集训10.25】摘Galo
- JZOJ5422. 【NOIP2017提高A组集训10.25】天才绅士少女助手克里斯蒂娜
- JZOJ 5421. 【NOIP2017提高A组集训10.25】嘟嘟噜
- 【JZOJ 5426】【NOIP2017提高A组集训10.25】摘Galo
- 【JZOJ 5421】【NOIP2017提高A组集训10.25】嘟嘟噜
- 【JZOJ 5424】【NOIP2017提高A组集训10.25】凤凰院凶真
- 【JZOJ 5427】【NOIP2017提高A组集训10.25】吃草
- JZOJ 5422. 【NOIP2017提高A组集训10.25】天才绅士少女助手克里斯蒂娜
- JZOJ5426. 【NOIP2017提高A组集训10.25】摘Galo
- JZOJ 5415. 【NOIP2017提高A组集训10.22】公交运输