/* ?????? ?????? ?????? ?????? D P ???? ?????? ?????? ?????? ?????? ??? l l? ?????? ?????? ?? OI ?? ?????? */ #include using namespace std; #define int long long //#define eps 1e-9 //#define ENF 1e13 const int N=1e2; const int mod=1e9+7; inline int read() { int x=0,f=1;char ch=getchar(); while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();} while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();} return x*f; } void write(int x) { if(x<0)putchar('-'),x=-x; if(x<10)putchar(x+'0'); else write(x/10),putchar(x%10+'0'); } int n,l,r; int C[N]; int sum; vectorg; int lcm(int a,int b){ return a*b/__gcd(a,b); } void cal(){ int lm=g[0]; for(int i=0;i