刷题
leetcode+课堂
了了晴山
这个作者很懒,什么都没留下…
展开
-
MT2208 全部相同
小码哥有一个n个整数组成的数组a1,a2,…小码哥可以任取一个正整数k,进行下面的操作:从数列中取一个数ai,将它的值减去k。小码哥进行了若干次(可能是0次)上面的操作后,数列中所有的数都相等了。请你找到k可能的最大值。((如果k可以任意大,输出−1−1))原创 2023-09-14 21:56:11 · 191 阅读 · 1 评论 -
MT2202 Good Num 的数量
假设长度为k的Good Num中有x个偶数和y个质数,那么偶数下标处的数字就有x个,奇数下标处的数字就有y个。因此,我们可以将问题转化为从5个偶数和4个质数中分别选出x个和y个的方案数,然后将方案数相乘即可得到总方案数。另外,为了避免计算过程中的溢出问题,我们可以使用快速幂算法来计算方案数并对MOD取模。根据Good Num的定义,我们可以将一个Good Num看作是由若干个偶数和若干个质数交替排列而成的。的定义:数字下标从0开始,偶数下标处的数字都是偶数;奇数下标处的数字都是质数。原创 2023-08-30 14:52:30 · 262 阅读 · 1 评论