fork download
copy 
  1. #include<bits/stdc++.h>
  2.     int main()
  3.     {
  4.     int t;
  5.     scanf("%d",&t);
  6.     while(t--)
  7.     {
  8.     	long long n;
  9.     	scanf("%lld",&n);
  10.     	if(n<=3)
  11.     	{
  12.     		printf("0\n");
  13.     		continue;
  14.     	}
  15.     	n*=n-3;
  16.     	n>>=1;
  17.     	n%=1000000007;
  18.     	printf("%lld\n",n);
  19.     }
  20.     return 0;
  21.     }
Success #stdin #stdout 0s 3460KB
comments (?)
stdin
copy 
1
291
stdout
copy 
41904
https://ideone.com/p8PM5N
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!