1:福利矩阵

来源：互联网发布：淘宝店铺如何推广编辑：程序博客网时间：2024/04/28 18:12

总时间限制:: 5000ms
内存限制:: 262144kB

描述

一天，胡豆无聊的玩起了一个数字游戏——填矩阵。用A表示该矩阵，A(i,j)表示A矩阵中第i行第j列(行号列号均以1为开头)。其中A的第一行是首项为1，公差为1的等差数列。即 $A(1,j)=j$ 。而A的其他行则满足 $A(i,j)=\sum_{k=1}^{j}A(i-1,k)$ 。现在胡豆想知道A(x,y)是多少，由于一些A(x,y)很大，所以你只需输出A(x,y)模20140913的值。

输入

多组数据

第一行：case_no 数据组数

以下每组数据一行:两个正整数n，m。代表第n行第m列

输出

每组数据一行：一个整数，代表答案。

样例输入

11 5

样例输出

提示 n<=1000,m<=1000,case_no<=1000 //============================================================================// Name : juzhen.cpp// Author : judyge// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostream>using namespace std;int main() {int N;cin>>N;while(N--){int n;int m;cin>>n>>m;int a[1000][1000];for(int i=0;i<1000;i++){ a[0][i]=i+1;}for(int i=1;i<1000;i++){for(int j=0;j<1000;j++){for(int k=0;k<j;k++){ a[i][j]+=a[i-1][k];}}}cout<<a[n-1][m-1]%20140913;}return 0;}

0 0