摘要:
VLATTICE - Visible Lattice Points Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are v 阅读全文
摘要:
给出一个正奇数K,两个正整数low,high。 有多少整数属于[low, high],且包含K个因子。 数据 C(0 < C < 1e5),测试样例数。 (1 < K < 10000, 0 < low <= high < 1e10)。 输入 3 3 2 49 9 1 100 5 55 235 输出 阅读全文
摘要:
void Init() { memset(vis,0,sizeof(vis)); mu[1] = 1; cnt = 0; for(int i=2; i<N; i++) { if(!vis[i]) { prime[cnt++] = i; mu[i] = -1; }... 阅读全文
摘要:
Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X 阅读全文