求助一个数学问题
  • 板块题目总版
  • 楼主NightTide
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/14 16:15
  • 上次更新2024/6/14 20:19:48
查看原帖
求助一个数学问题
547908
NightTide楼主2024/6/14 16:15

已知四个正整数 n,m,p,qn,m,p,q,其中 q,pq,p 互质。

对正整数 ii 和 jj, 1≤i≤n,1≤j≤m1 \le i \le n, 1 \le j \le m。

记 i×p−j×q=resi \times p - j \times q = res,resres 共有多少种不同的值。

其实也可以理解为:斜率为 p:qp:q 的,过 (1,1)(1,1) 到 (n,m)(n,m) 之间的整点的不同直线共多少条

2024/6/14 16:15
加载中...