数论
文章平均质量分 53
小灵不想卷
过去当做回忆,往事埋在心底,努力拥抱未来。
展开
-
「数论-最大公约数」P1372 又是毕业季I
既然是求一个序列中,选 k 个数,并且这组数据是最大的公约数,那么我们所选的 k 个数,就一定要满足倍数关系,因为只有这样才可以得到最大公约数。并且这组数据一定是在最后面的,即离 n 最近的 k 个数。为了把毕业晚会办得更好,老师想要挑出默契程度最大的 k 个人参与毕业晚会彩排。老师列出全班同学的号数。知识点:若多个数都是倍数关系,则最大公约数一定是最小的那个。本题给 n 个数,从 1~n 中选 k 个数,求最大公约数。例如:8 与 24,3×8=24,gcd(8,24)=8。一个整数,为最大的默契值。原创 2023-04-30 10:06:38 · 778 阅读 · 0 评论 -
「欧拉定理」[SDOI2008]仪仗队
仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。作为体育委员,C君负责这次运动会仪仗队的训练。共一个数,即C君应看到的学生人数。原创 2023-04-29 08:21:06 · 884 阅读 · 2 评论