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

>>阅读原文<<