#1584. 小码君的星际之旅
小码君的星际之旅
题目背景
科技狂人小码君一直热衷于适用于普通人的外太空旅行课题研究........
题目描述
小码君的团队发明了一种火箭推进器,为了更好节省能源达到最大的经济性,他们设计一种奇特的算法来达到目的,算法描述是,一旦设定好一个速度:m光年/小时,那么接下来m小时内都会以这个速度飞行,m小时过后速度自动加1,变为m+1光年/小时,接着以m+1光年/小时的速度飞行m+1小时,以此类推,求n小时后飞船的飞行距离。
数据格式
输入格式
一行两个整数n,m n表示总时间,m表示初试速度
输出格式
一个整数表示总距离(数据可能比较大,需要结果对65536取模)
样例
4 2
10
说明与范围
先以2光年/小时飞行2小时,再以3光年/小时的速度飞行2小时,总共10光年