NOI Online #2 超級簡要題解

A： 考慮 g c d ( a , b ) = 1 gcd(a,b)=1 gcd(a,b)=1 的狀況，存在 p , q p,q p,q 使得 p a = q b + 1 pa=qb+1 pa=qb+1，那麼 b b b 包涵 a a a 的最大個數就是 ( b − 2 ) / a + 1 (b-2)/a+1 (b−2)/a+1，注意 a = b = 1 a=b=1 a=b=1 的 c o r n

>>阅读原文<<