纸片 C++

博客介绍了如何利用C++编程解决一个问题:给定两个整数l和r,计算l到r的连续整数乘积,判断该乘积是否是9的倍数。博客提供了数据范围和输入输出格式,并给出了若干测试用例及解释。通过阅读样例,可以理解算法的核心在于检查连续整数乘积的9的倍数性质。
摘要由CSDN通过智能技术生成

现在给定l(此为小写字母l)和r, 小明拿到了r−l+1张纸片,上面分别写着l,l+1,l+2…r-1,r,现在把它们按顺序连在一起看,变成l(l+1)(l+2)…(r-1)r,例如l=2,r=6连在一起后得到23456,小明 现在想知道这个数是不是9的倍数。注意:粗心的老师并不能保证每次询问的l和r一定满足l<=r,所以写程序要小心哦~

【数据范围】

对于30%的数据, 1≤l,r≤10

对于50%的数据, 1≤l,r≤10^6

对于100%的数据, 1≤T≤10000,1≤l,r≤10^12

输入格式
第一行一个整数T表示数据组数

接下来T行,每行两个整数分别表示l,r

输出格式
对于每次询问,如果是9的倍数输出Y,反之输出N

输入/输出例子1
输入:

3

2 4

5 2

2 7

输出:

Y

N

Y

输入/输出例子2
输入:

1

123 125

输出:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值