华东交通大学2016年ACM“双基”程序设计竞赛 1004

Problem Description

LB是个十分喜欢钻研的人，对什么事都要搞明白。
有一天他看到一个公式，((a-b)*c+d*e)/f=k。他想如果给定K的值，
一共有多少种不同整数的组合(a,b,c,d,e,f)使公式成立，（-50≤a,b,c,d,e,f≤50）LB算了很久都没有算出来，
所以他向你求助，由于答案很大，所以对1e9+7取模

Input

第一行只包含一个整数T（T≤100），表示测试用例的个数。
对于每个测试用例，第一行只包含一个整数K（-500≤K≤500）

Output

对于每个测试用例，输出最后对1e9+7取模的答案。

Sample Input

1
500

Sample Output

27194104

Author

zhengjinke2123

解法：暴力打表

 #include <iostream>
 #include <stdio.h>
 #include <algorithm>
 #define ll long long
 using namespace std;
 int l[],r[];
 struct node
 {
     ll x,ip;
 } e[];
 bool cmp(node a,node b)
 {
     return a.x<b.x;
 }
 ll MAX(ll a,ll b)
 {
     return a>b?a:b;
 }
 int mod=(1e9+);
 ll x[];
 ll pos[];
 void cmd()
 {
     int num=;
     for(int a=-; a<=; a++)
     {
         for(int b=-; b<=; b++)
         {
             for(int c=-; c<=; c++)
             {
                 x[+(a-b)*c]++;
             }
         }
     }
     for(int i=-; i<=; i++)
     {
         num=;
         for(int d=-; d<=; d++)
         {
             for(int e=-; e<=; e++)
             {
                 for(int f=-; f<=; f++)
                 {
                     if(f==) continue;
                     int y=i*f-d*e;
                     num+=x[+y];
                     num%=mod;
                 }
             }
         }
         num%=mod;
         pos[i+]=num;
     }
 }
 int o[]={,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
 };
 int main()
 {
   //  cmd();
     int t,n;
     while(cin>>t)
     {
         while(t--)
         {
         cin>>n;
         cout<<o[n+]%mod<<endl;
         }
     }
     return ;
 }