等差数列除整数向下取整求和(模板)

等差数列除整数向下取整求和
a 公差
b 初始项
c 除数
n 项数

   long long get(long long a,long long b,long long c,long long n){
       if (n<=0) return 0;
       if (n==1) return (b/c);
       long long tmp = 0;
       tmp += (a / c) * (n - 1) * n / 2;
       tmp += (b / c) * n;
       a = a % c;
       b = b % c;
       if (a==0) return tmp;
       else return tmp + get(c, (a * n + b) % c, a, (a * n + b) / c);
   }