随笔分类 - 欧拉函数
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5028 Accepted Submission(s): 2123 题意:求a到b之间的每个数的欧
阅读全文
摘要:【数据范围】对于60%的数据,0<N<=2^16。对于100%的数据,0<N<=2^32。 题解:因为1到n中的数与n的最大公约数只可能是n的因子,所以我们找到所有与n有相同因子k的数的个数然后sum+=k*s[k](s[k]是指与n有相同最大公约数k的数的个数)因为gcd(m,n)=k,所以gcd
阅读全文
摘要:作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 共一个数N。 共一个数,即C君应看到的学生人数。 【
阅读全文
摘要:GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2673Accepted Submission(s): 1123Problem D...
阅读全文
摘要:找新朋友Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9361Accepted Submission(s): 4955Problem Descri...
阅读全文