hdu 4135(容斥原理)

題意：就是讓你求(a,b)區間於n互質的數的個數. 分析：我們可以先轉化下：用(1,b)區間與n互質的數的個數減去(1,a-1)區間與n互質的數的個數,那么現在就轉化成求(1,m)區間於n互質的數的 ...