BZOJ1101：[POI2007]ザップ
- 問題の意味：指定された整数のために、BおよびD、正の整数X、Y、満たすxの数を見つける<= Y <= B、およびGCD（X、Y）= D
- 直接見つけることがより困難正の整数X、Y、GCD（X、Y）= Dの数に対する要求、および、約50,000を尋ね
\開始{収集*}
項\ \ \ \ \ \ \ \ F（N）= \ \和\ nolimits ^ {\ B} _ \ \ \和{Y = 1 \} \ nolimits ^ {\ A} _ { \ 1} X = \ [\ GCD（X、Y）= N- \] \\
\\
は\ \ \ \ \ \ \ \ \ \ \ F（N）= \和\ nolimits ^ {\ B} _ { \ = Y. 1} \ SUM \ NoLimits ^ {\ {A} _ \ 1}、X = \のSUM \ NoLimits _ {N- \ |。GCD（X、Y）} \ 1 \\。
\\
\ \ \ \ \ \として\ \ SUM \ NoLimits _ {N- \ | GCD（X、Y）1} = \ SUM \ NoLimits _ {\ N- | D} \ [\ GCD（X、Y）= D \] \\
\\
F.（N- ）\ = \ SUM \ \ NoLimits _ {\ N- |} D \ \ F（D）\\
\\
次いでホットメビウス反転\\ある
\\
\エンド収集*} {- コード：