数论
LSC__lsc
这个作者很懒,什么都没留下…
展开
-
牛客练习赛48 B 小w的a=b问题
题意: 跟你两个序列,长度分别是n,m,问这两个序列中的每个数阶乘的累积是否相等。思路: 典型的质因子分解,在一个序列中,对每个数求阶乘的连乘积,可以统计从2开始每个数的乘积次数,然后把每个数质因子分解,转化成求这个质数乘积的次数即可。最后判两个序列中质数乘积次数是否相等。#include<bits/stdc++.h>using namespace std;#define ll...原创 2019-06-22 13:44:30 · 845 阅读 · 0 评论 -
nbuoj 1587 最大乘积
Description一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5=1+4=2+3,6=1+5=2+4,。。。。现在你的任务是将指定的正整数n分解成互不相同的自然数和,且使这些自然数的乘积最大。Input只一个正整数n,(3<=n<=10 000)。Output第一行是分解的方案,相邻两数用一个空格分开,并且按从小到大的顺序。第二行是最大的...原创 2019-07-04 19:24:45 · 532 阅读 · 0 评论