因数分解
文章平均质量分 67
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ4900]完全平方数
题目大意给定nn,求用任意个不大于nn的不同正整数相乘得到的最大的完全平方数是多少。 答案对108+710^8+7取模。1≤n≤5×1061\le n\le5\times10^6题目分析这题的Trick不错,考场上我居然弱弱地没有想出来QwQ 显然出了贪心这种题目不可做了~ 我们先把11到nn所有数都乘起来,然后再去掉不能取的。 一个数是完全平方数当且仅当它的所有质因子的幂数都是偶数。 那原创 2016-11-17 16:44:13 · 682 阅读 · 0 评论 -
[JZOJ5127]塔
题目大意有一条[1,l][1,l]的数轴,要在上面建造nn座塔,每座塔的坐标要两两不同,且为整点。塔有编号,且每座塔都有高度,编号为ii的塔高度为ii。对于一座塔,需要满足其与前面和后面的塔的距离都大于等于自身高度(如果不存在则没有限制)。 问有多少种建造方案。答案对mm取模。塔不要求按照编号顺序建造。n≤100,1≤l≤109,1≤m≤109n\le100,1\le l\le10^9,1\le原创 2017-06-02 21:58:14 · 688 阅读 · 0 评论