摘要：
Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6419 Accepted Submission(s): 2579 Pr 阅读全文
摘要：
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
摘要：
1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问 阅读全文
摘要：
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 code 换个角度 阅读全文
摘要：
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 阅读全文
摘要：
简单整理一下欧拉函数的相关内容、 定义 φ(n) 表示在[1,n]内，所有与n互质的数的个数。 通式： $φ(n) = n\prod\limits_{i=1}^k (1-\frac{1}{p_i}) $ 或者 $φ(n) = n\prod\limits_{i=1}^k (\frac{p_i-1}{p 阅读全文