#1311. 希蒙的星际之旅

希蒙的星际之旅

题目背景

科技狂人希蒙一直热衷于适用于普通人的外太空旅行课题研究........

题目描述

希蒙的团队发明了一种火箭推进器,为了更好节省能源达到最大的经济性,他们设计一种奇特的算法来达到目的,算法描述是,一旦设定好一个速度:m光年/小时,那么接下来m小时内都会以这个速度飞行,m小时过后速度自动加1,变为m+1光年/小时,接着以m+1光年/小时的速度飞行m+1小时,以此类推,求n小时后飞船的飞行距离。

数据格式

输入格式

一行两个整数n,m n表示总时间,m表示初试速度

输出格式

一个整数表示总距离(数据可能比较大,需要结果对65536取模)

样例

4 2
10

说明与范围

先以2光年/小时飞行2小时,再以3光年/小时的速度飞行2小时,总共10光年

1n,m100000 1 \leq n,m \leq 100000