Input 首先是一個整數T,表示有T組數據
Output 打印出f(n,k)的值,每個輸出單獨占一行
Sample Input
Sample Output
3 1 1 2 1 3 1
Source 安徽省2015年“京勝杯”大學生程序設計競賽
-1 1 -2
1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 long long t; 7 cin>>t; 8 while(t--) 9 { 10 long long n,k,l; 11 while(cin>>n>>k) 12 { 13 l=n/(2*k); 14 long long sum=l*k*k; 15 long long s=k; 16 for(long long i=l*2*k+1;i<=n;i++) 17 { 18 if(s!=0) 19 { 20 sum-=i; 21 s--; 22 } 23 else 24 sum+=i; 25 } 26 cout<<sum<<endl; 27 } 28 } 29 return 0; 30 }