qq_35827379的博客

题目链接 大意： 给你一个数n，让你从1至n-1中选择最多的数相乘，使乘积模n为1. 先说结论： 选出所有与n互质的数进行相乘 （1）乘积模n为1，满足条件，输出这些数 （2）乘积模n不为1，设p=乘积%n。将数p从答案中拿出，输出剩余的数 为什么结论成立： （1）为什么要取所有互质的数，取不互质的可以吗？ 答：当你选取了一个与n不互质的数进行相乘，你的乘积prod（以下称为prod）将不再与n互质，这意味着prod%n可变为（此时设g=gcd(n,prod)）prod%n=(prod/g)%(n/g)*g

题目的镜像网站链接 题目大意 给你n个数，选出其中的k个数，使这k个数的和最大，求总共有多少种选法，满足题目的要求。 思路 先对这n个数进行从大到小的排序，找到前k大的n个数，为了保证和是最大的，只能改变k个数中最小的数MINNUM的选择情况，因为比MINNUM 大的数会被全部选中，即会出现Cnn=1，C_{n}^{n}= 1，Cnn​=1，的情况，因此只有最后一个数与和它等值的数在k个数中与n个数中的分布情况，会决定最后的答案。 假设在k个数中，共有M个值为MINNUM，在n个数中，有N个值为MINNUM