摘要：
使用JAVA内置函数 /* import java.math.BigInteger; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io 阅读全文
摘要：
设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 ll m; ll fac[maxn], cnt; ll quickPower(ll a, ll b, ll M) { ll ans = 1ll; ll ba 阅读全文
摘要：
给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果 ai <= 1e9 公式推导如上。 最后只需要预处理出质因子，用积性函数的性质在 阅读全文
摘要：
给出N个正整数，要求选出一些数组成等差数列。 问最长的等差数列的长度是多少。 3 <= N <= 10000 2<= Ai <= 1e9 容易想到用DP的方法。 dp[i][j]表示以j为中间的项拓展的最大的等差数列长度。 因此可以用双指针拓展，复杂度N*N。这里用short存储可以避免MLE #p 阅读全文