19南京icpc（J、G）

CSDN话题挑战赛第2期

Problem J. Prime Game

思路： 1.计算(1,1)(1,2)(1,3)(1,4)……(1,10)和(2,2)(2,3)(2,4)……(2,10)……每个区间不同的质因子个数。刚开始想使用前缀和的思路，但此时数组最大可开到1e9，这个方法就不行了。 2.因此若看到每个质因子对于它来说有贡献的区间总数，就好思考了很多。 若这个质因子，之前没出现过，则有贡献的区间数为(n-pos+1)*(pos) 若这个质因子，之前出现过，则贡献区间数为(pos-p+1)*(n-pos+1),p为该因子上次出现的下标+1

#include
//#define int long long
#define ll long long
#define endl '\n'
#define For(i,a,b) for(i=(a);i>n;
    for(int i=1;i>a[i];
    for(int i=1;i