2971. 3的倍数

单点时限: 2.0 sec

内存限制: 256 MB

求解在某个范围内能被 3 整除的自然数的个数。

例如:长度为 2、个位数为 8 且能被 3 整除的数有 3 个,即 18、48、78;长度为 1、个位数为 3 且能被 3 整除的数只有 1 个,即 3。

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数

第 2 ∽T+1 行:每行是两个以空格隔开的整数 $C$ 和 $W$, $C$ ($2 \le C \le 6$) 为自然数的长度、$W$ ($1 \le W \le 9$) 为自然数的尾数。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出长度为 C、尾数为 W 并且能被 3 整除的自然数的个数。

样例

Input
2
2 8
3 1
Output
case #0:
3
case #1:
30

761 人解决,801 人已尝试。

1082 份提交通过,共有 1657 份提交。

0.2 EMB 奖励。

创建: 8 年,5 月前.

修改: 2 年,2 月前.

最后提交: 4 天,11 小时前.

来源: 2012年程序设计实践第9次上机考试

题目标签