传送门数位DP大法好…乘积太大保存不下来肿么办？这乘积都是1到9的数字乘起来滴，于是乎用质因数表示就好了，特别注意对每一种质数的最大个数最好卡着开数组，要不然很容易MLE滴…原谅蒟蒻太弱，代码为了放错就写的很丑==#include#include#include#defineLLlonglongintusingnamespacestd;intn,w[20],len;LLp2[31],p3[20],

传送门数位DP大法好…乘积太大保存不下来肿么办？这乘积都是1到9的数字乘起来滴，于是乎用质因数表示就好了，特别注意对每一种质数的最大个数最好卡着开数组，要不然很容易MLE滴…原谅蒟蒻太弱，代码为了放错就写的很丑==#include #include #include #defineLLlonglongint usingnamespacestd; intn,w[20],len; LLp2[31],

UmBasketella  三分法bzoj2659  算不出的算式  数论bzoj1607  轻拍牛头  数论bzoj2818  Gcd  数论 欧拉函数 前缀和bzoj2075  Longge的问题  欧拉函数bzoj3629

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3629题目大意：给定一个N，输出所有正约数之和等于N的数。题目分析：dfs即可。#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1

    首先，若n=a1^p1*a2^2...an^pn，那么n的约数和为(1+a1+a1^2+...+a1^p1)*(1+a2+a2^2+...+a2^p2)*...*(1+an+an^2+...+an^pn)，记为m。    然后我们就可以通过m来得到n了。可以枚举ai，然后枚举对应的pi，看能否使1+ai+...+ai^pi被m整除。但是这样的话需要求出2*10^9范围内的质数。而如果pi>

Description阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那么自己等的人手上的号码牌数字的