#L20306. 相同余数的数对

    ID: L20306 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第03课整除与余数余数会循环余数提升算法相关算法-有限枚举课堂题

相同余数的数对

相同余数的数对

题目描述

统计满足 1≤x<y≤n 且 x mod k=y mod k 的有序位置约束数对 (x,y)。每对只按 x<y 计一次。

输入格式

一行输入两个正整数 n、k,满足 n≤200、k≤10^9。

输出格式

输出满足条件的数对数量。

样例

输入

6 3

输出

3