8551 - 幸运数(lucky_num)
时间限制 : 1 秒
内存限制 : 512 MB
小明最近对数字很感兴趣,他定义了一种"幸运数字":如果一个正整数以k,结尾或者这个数是 k 的倍数,那么小明就认为这个数是幸运数字。
现在,小明想知道在区间 [L,R] 内(包括 L 和 R),所有幸运数字的和是多少,所有非幸运数字的和是多少。请你编写一个程序来帮助小明计算这两个和。
输入
从文件lucky_num.in中读入数据。
输入共三行,第一行包含一个正整数 k ,含义见题面。
第二行包含一个正整数 L ,第三行包含一个正整数 R,数据保证L≤R。
输出
输出到文件lucky_num.out中。
输出共两行:
第一行包含一个整数,表示区间内所有幸运数字的和。
第二行包含一个整数,表示区间内所有非幸运数字的和。
样例
输入
2 1 10
输出
30 25
输入
15 10 50
输出
90 1140
提示
【样例1解释】
在1到10中,幸运数字有2、4、6、8、10(以2结尾的只有2, 2的倍数有2、4、6、8、10),它们的和为30;非幸运数字有1、3、5、7、9,它们的和为25。
【样例2解释】
在10到50中,幸运数字有15 30 45(以15结尾的只有15,15的倍数有30,45),它们的和为90;其余均为非幸运数字,它们的和为1140。
【数据范围】
对于所有的数据1≤k≤100,1≤L≤R≤100000。