#1122. 整数分类

整数分类

题目描述

给定n 和 t,将1到n之间的所有正整数分为两类:A 类数可以被 t 整除(也就是说是 t 的倍数),而B类数不能。请输出这两类数的和。

输入描述

一行,两个正整数n和 t。

输出描述

一行,两个正整数,分别表示 A 类数的和、B 类数的和,两者用空格间隔。

样例

10 3
18 37

解释​:

A类数(3的倍数):3, 6, 9 → 和为3+6+9=18

B数(非3的倍数):1,2,4,5,7,8,10 → 和为1+2+4+5+7+8+10=37

5 2
6 9

解释​:

A类数(2的倍数):2, 4 → 和为2+4=6

B类数(非2的倍数):1,3,5 → 和为1+3+5=9