题目要求判断给定的整数a是否是质数p的原根。原根的定义是满足1 < g < p，且g^(p-1) ≡ 1 mod p，同时对于任意1 ≤ i < p-1，g^i ≢ 1 mod p的正整数。输入包含T组测试数据，每组给出a和p的值，输出判断结果。 解题思路： 根据费马小定理，若p为质数，则a^(p-1) ≡ 1 mod p。 检查是否存在p-1的某个真因数d，使得a^d ≡ 1

摘要 题目要求将2n件物品平均分配给买家小B和小C，每人各得n件，目标是最大化总收入。每件物品有两个报价（b_i和c_i）。解决方法是计算每件物品b_i与c_i的差值，按差值从大到小排序，前n件选择b_i，后n件选择c_i，求和即为最大收入。代码使用贪心算法实现，时间复杂度为O(n log n)。示例输入#1和#2分别输出36和35，验证了算法的正确性。数据范围限制n≤10^5，需处理大数。

题目要求通过修改材料适配武器的类型，使得第1种武器的适配材料数严格大于其他武器。需计算最小花费。 解决思路： 统计初始各武器的适配材料数。 枚举第1种武器需要达到的目标数量k（从初始数量+1到最大可能值）。 对于每个k，计算需要将其他武器材料修改到不超过k-1的最小花费。 在所有可能的k中，选择花费最小的方案。 核心步骤： 对非1号武器的材料按花费升序排序，优先修改花费低的材料。 贪心计算每个k对

摘要：题目要求对于给定正整数n，构造一个包含尽可能多不同奇妙数字（形如p^a，p为质数）的集合，使其乘积为n的因子。解题关键在于分解n的质因数，并统计各质因数的最高次方。例如n=128（2^7）时，最优解为{2,4,8}（2^1,2^2,2^3），答案为3。算法需对n进行质因数分解后，计算所有质因数指数的总和。时间复杂度取决于分解质因数的效率，适用于n≤1e12。

题目摘要：小杨有n种武器，初始熟练度为c_i。需参加m场战斗，每场选择一种武器后其熟练度增加a_j（可能为负）。目标是m场战斗后使n种武器熟练度的最大值尽可能大。 输入：n, m；初始熟练度数组c；战斗影响数组a。 输出：最大熟练度的可能最大值。 样例说明：选择最优武器组合可使最大熟练度达到10（如样例中的策略）。 数据范围：1≤n,m≤1e5，熟练度和战斗影响值在±1e4之间。 核心算法：贪心策

摘要： 题目描述小杨与血量为h的怪物战斗，需通过物理攻击（第i次造成2i−1伤害）和至多一次魔法攻击（选择质数x造成x伤害）使怪物血量恰好为0。求最少攻击次数或返回-1（无法击败）。输入t组测试数据，每组一个整数h；输出每组的最少次数或-1。 示例： 输入h=6时，最优解为魔法攻击（5伤害）加物理攻击（1伤害），共2次；h=188时需4次；h=99999则无法击败。数据范围：1≤t≤10，1≤h≤

摘要 题目要求判断给定的正整数是否为"幸运数字"（恰好有两种不同的质因子）。输入包含n个正整数，对每个数需要输出1（是幸运数字）或0（不是幸运数字）。 关键点： 幸运数字定义：必须恰好有两种不同的质因子 示例：12=2×2×3（两种质因子，输出1），30=2×3×5（三种质因子，输出0） 数据范围：n≤10^4，每个数≤10^6 解决方案：需要对每个数进行质因数分解并统计不同质

【摘要】题目要求在一个n行m列的01矩阵中，找出包含至少k个1的最小面积子矩形（子矩阵）。输入包括矩阵尺寸n、m和阈值k，以及矩阵数据。若无解则输出0。例如样例中5×5矩阵，包含5个1的最小子矩阵面积为6。数据范围限制n,m≤100，k≤n×m。解题需高效遍历所有可能的子矩阵，计算其中1的个数并记录满足条件的最小面积。

本文介绍了B-smooth数的概念及其计数方法。B-smooth数是指最大质因子不超过B的正整数。题目要求在给定n和B的情况下，统计不超过n的B-smooth数的数量。通过样例输入n=10、B=3，输出结果为7（即1,2,3,4,6,8,9）。题目数据范围约定1≤n,B≤10^6，并分为3个子任务分别考察不同规模下的解法。实现时需筛选质数并验证每个数的最大质因子是否满足条件，最终输出符合要求的数字

本文介绍了对学生成绩排序及排名的方法。题目要求对N名学生的语文、数学、英语三科成绩按特定规则排序：先比较总分，再比较语文和数学总分，最后比较语文数学单科最高分。排序后，需按输入顺序输出每位学生的排名，并列名次处理规则为留空后续名次（如3人并列第1，则下一名次为第4）。示例代码使用C++实现，通过结构体存储学生信息和自定义比较函数完成排序，最后处理并列情况输出排名。输入样例展示了6名学生的成绩及对应