rectangle

【问题描述】

给出一个长方形的长和宽，求长方形的周长和面积。

【输入说明】

两个整数a、b（0≤a,b≤10,000），分别表示长方形的长和宽，以空格隔开。

【输出说明】

两个整数，分别表示长方形的周长和面积，以1个空格隔开。

【样例输入】

5 3

【样例输出】

16 15

factorization

【问题描述】

Adleman非常喜欢数学，最近他遇到了一个棘手的问题：

对于一个正整数A，Adleman发现一些自然数的质因子分解式中没有大于A的因子，这样的自然数非常的特殊。Adleman想知道对于给定的正整数A，一个区间[N, N+M]内所有满足上述条件的自然数的个数。

【输入说明】

第一行：3个用空格分开的整数N、M、A。

【输出说明】

第一行：一个整数，表示对于给定的正整数A，区间[N, N+M]内特殊自然数的个数。

【样例输入】

30 10 5

【样例输出】

4

【样例解释】

[30, 40]之间的数质因子分解式如下：

30=2*3*5

31=1*31

32=2*2*2*2*2

33=3*11

34=2*17

35=5*7

36=2*2*3*3

37=1*37

38=2*19

39=3*13

40=2*2*2*5

其中30、32、36、40的质因子分解式中没有大于5的因子，所以一共有4个。

【数据范围】

50%的数据满足：1≤N,M,A≤5000

100%的数据满足：1≤N,M,A≤50,000

word

【问题描述】

输入一段文本，行数不超过200行。每行上有若干个单词，每行上的单词数不超过200。单词是指用空白符分开的连续字符串。

你的任务是：统计每一行上的单词数，并将每行上的单词按字典序从小到大排序。

【输入说明】

不定长度的一段文本。

【输出说明】

若干行，每行的格式是：首先是一个整数n，表示这一行上的单词个数，然后依次输出排序后的n个单词。数据之间用一个空格分隔。

【样例输入】

this is a test

and can you do it

【样例输出】

4 a is test this

5 and can do it you

【提示】

如果某一行上单词数为0，要输出一个0。

行末不能有多余的空格。

nonzero

【问题描述】

小明最近对阶乘很感兴趣，但是阶乘增长的太快了。如13!就必须用32位整数类型来存储，70!即使浮点数也存不下。小明想知道阶乘最后面的非零位是多少。

例如：5!=1*2*3*4*5=120，所以5!最后面的非零位是2。

7!=1*2*3*4*5*6*7=5040，所以7!最后面的非零位是4。

【输入说明】

一行，一个整数N（N≤1000）。

【输出说明】

一行，输出N!最后面的非零位。

【样例输入】

7

【样例输出】

4

square

【问题描述】

任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形，分割的方式有很多种，你需要找到分割出的所有正方形边长之和最小的那一种分割方法。

即：将边长为正整数A、B的长方形划分成若干边长均为正整数，且每个正方形的边均平等于长方形的相应边，试求这些正方形边之和的最小值MIN。

如果这个长方形可以分成N个正方形，其中每个边长为C_i，那么MIN=C₁+C₂+...+C_N。注意，数组C中的元素可能相等。

【输入说明】

一共10行，每行两个正整数，表示每个长方形的长和宽A_i、B_i。

【输出说明】

一共10行，每行一个整数，输出每个长方形分割出的正方形边长之和的最小值MIN。

【样例输入】

1 1

2 1

3 1

4 1

5 1

6 1

7 1

8 1

9 1

10 1

【样例输出】

1

2

3

4

5

6

7

8

9

10

【数据范围】

对于30% 的数据：A_i,B_i≤MAXINT

对于100% 的数据：A_i,B_i≤MAXLONGINT

remainder

【问题描述】

给出正整数n和k，计算G(n,k)=k mod 1 + k mode 2 + k mode 3 + ... + k mod n的值。其中，k mod i表示k除以i的余数。

例如，G(5,3)=3 mod 1 + 3 mode 2 + 3 mode 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 + 3 + 3 = 7。

【输入说明】

输入仅一行，包含两个整数n、k。

【输出说明】

输出仅一行，即G(n,k)。

【样例输入】

5 3

【样例输出】

7

【数据范围】

40%的数据满足：1≤n,k≤1000

60%的数据满足：1≤n,k≤10^7

100%的数据满足：1≤n,k≤10^9