總時間限制:?

5000ms?

內存限制:?

262144kB

描述

一天，胡豆無聊的玩起了一個數字游戲——填矩陣。用A表示該矩陣，A(i,j)表示A矩陣中第i行第j列(行號列號均以1為開頭)。其中A的第一行是首項為1，公差為1的等差數列。即。而A的其他行則滿足。現在胡豆想知道A(x,y)是多少，由于一些A(x,y)很大，所以你只需輸出A(x,y)模20140913的值。

輸入

多組數據

第一行：case_no 數據組數

以下每組數據一行:兩個正整數n，m。代表第n行第m列

輸出

每組數據一行：一個整數，代表答案。

樣例輸入

1 1 5

樣例輸出

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; }

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的1:福利矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。