#1241. 整数分类求和

整数分类求和

题目描述

给定正整数n和t,将1到n之间的所有整数分为两类:A类数能被t整除,B类数不能被t整除。请分别输出这两类数的和。

输入格式

一行,两个正整数n和t,用空格隔开。

输出格式

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

输入输出样例

10 3
18 37
5 2
6 9

数据范围

  • 1n1061 ≤ n ≤ 10^6
  • 1tn1 ≤ t ≤ n