B 找规律

Description

对于正整数n,k，我们定义这样一个函数f，它满足如下规律
f(n,k=1)=-1+2-3+4-5+6...n
f(n,k=2)=-1-2+3+4-5-6...n
f(n,k=3)=-1-2-3+4+5+6...n
f(n,k=4)=-1-2-3-4+5+6+7+8...n
现在给出n和k，你的任务就是要计算f(n,k)的值。

Input

首先是一个整数T，表示有T组数据
接下来每组数据是n和k(1<=n,k<=100000000)

Output

打印出f(n,k)的值，每个输出单独占一行

Sample Input

3
1 1
2 1
3 1

Sample Output

-1
1
-2

循环节的大小为k*k 长度为2*k

 

# include <cstdio>
# include <cstring>
# include <iostream>
# define LL long long
using namespace std ;

int main ()
{
   // freopen("in.txt","r",stdin) ;
    int T ;
    cin>>T ;
    while (T--)
    {
        LL n , k;
        cin>>n>>k ;
        LL i ;
        LL t1 = n/(2*k) ;
        LL sum = t1 * k * k ;
        LL l = k ;
        for (i = 2*k*t1+1 ; i <= n ; i++)
        {
            if (l != 0)
            {
                sum -= i ;
                l-- ;
            }
            else
            {
                sum += i ;
            }
        }

        cout<<sum<<endl ;
    }



    return 0 ;
}