altoer的博客

如果当k1不大的话，如何取到x / n第k1位的小数，可以让ll f = x*10^k1%n，f / n就可以得到第k1位小数；然后模拟除法，让f % 10；再 * 10，重复操作，就可以；那么当k1很大呢，很明显，快速幂就ok...

对于素数的判定：引理：若一个正整数N是合数，则存在一个能整除N的正整数T，其中 2 <= T <= sqrt(N)证明：反证法；如果正整数N是合数，那么能整除N的正整数M的范围是[sqrt(N) + 1, N - 1]，因为M能整除N，所以N/M也能整除N，而N/M的范围是[2, sqrt(N)]；N/M的最小值即N/(N - 1)，因为N/M是正整数，所以N/(N - 1)最...