Preparing NOJ

非递减字符串问题

1000ms 81920K

Description:

在非递减字符串中,

从左到右的字符依次按

ASC

码非递减排列,

例如

abcd

其他

4

个字符组成的非递减字符串还有

aaaa

aabb

aaab

abcc

等。现在假设字

符串由

a

b

c

d

e

f

g

h

i

j

10

个字符组成。请你编程确定特定长

度的非递减字符串的数目。

在非递减字符串中,

从左到右的字符依次按

ASC

码非递减排列,

例如

abcd

其他

4

个字符组成的非递减字符串还有

aaaa

aabb

aaab

abcc

等。现在假设字

符串由

a

b

c

d

e

f

g

h

i

j

10

个字符组成。请你编程确定特定长

度的非递减字符串的数目。

在非递减字符串中,从左到右的字符依次按ASC码非递减排列,例如abcd,其他4个字符组成的非递减字符串还有aaaa,aabb,aaab,abcc等。现在假设字符串由a、b、c、d、e、f、g、h、i、j等10个字符组成。请你编程确定特定长度的非递减字符串的数目。

Input:

输入包括多个测试用例,首先给出测试用例数P(1≤P≤1000),接着给出P个测试用例。每一个测试用例包括一行,给出以空格分隔的两个整数,第1个整数表示测试用例序号,第二整数表示字符串的长度N(1≤N≤64)。

Output:

输出包括多行,对于每个测试用例输出一行,输出以空格分隔的两个整数,第1个整数为测试用例序号,第二整数给出长度为N的非递减字符串数目。

Sample Input:

2
1 4
2 3

Sample Output:

1 715
2 220

Note:

本题由旧版NOJ导入,来源:NUPT

Info

NOJ

Provider NOJ

Code NOJ1682

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet