给定?,找出正整数对(?,?)的数量,其中?<?使得??+??=?至少有一个解

给定一个正整数?,找到并打印正整数对(number,?)的数量,其中?

例如?= 4

这样的数量(?,?) 对是2

(1,2) 和(1,3)

如果ax + by = 4,则(a,b)可以是(1,2)和(1,3),因此等式变为x + 2y = 4。该等式具有x = 2和y = 1的解。如果(a,b)为(2,3),则等式变为2x + 3y = 4,但没有x和y的正整数解(x = -1和y = 2是一个解,但x和y应该为正)。

约束4 <= n <= 3x10 ^ 5

评论