NEFU119 组合素数

　　原题链接：http://acm.nefu.edu.cn/JudgeOnline/problem/119.jsp

　　本来数论就弱爆，又忽略了精度调整wa了一下午。

　　直接用公式表示为：

　　sum = ([2n / p] - 2[n / p]) + ([2n / p²] - 2[n / p²]) +……+ ([2n / p^t] - 2[n / p^t])

　　其中 t = [log_p(2n)]。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int t, n, p, i, cnt, m;
    scanf("%d", &t);
    while(t --)
    {
        scanf("%d%d", &n, &p);
        int s = (int)(log10(2.0 * n) / log10(p + 0.0) + 1e-6); // !
        for(cnt = 0, m = i = 1; i <= s; i ++)
        {
            m *= p;
            cnt += (2 * n) / m - 2 * (n / m);
        }
        printf("%d\n", cnt);
    }
    return 0;
}

　　从double强制转化为int的时候都是要调整精度的！！！