首页 > 试题广场 >

翻转数列

[编程题]翻转数列
  • 热度指数：20077 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小Q定义了一种数列称为翻转数列:
给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。
例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.
而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.
小Q现在希望你能帮他算算前n项和为多少。

输入描述:
输入包括两个整数n和m(2 <= n <= 109, 1 <= m), 并且满足n能被2m整除。


输出描述:
输出一个整数, 表示前n项和。
示例1

输入

8 2

输出

8
算法知识视频讲解
开通博客
头像 大厂算法岗必拿下
发表于 2021-09-03 06:47:22
总结规律 #include<bits/stdc++.h> using namespace std; int main(){ long n,m; cin>>n>>m; cout<<(n*m)/2<< endl; 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 腾讯 模拟 2018 数学 Java工程师
上传者：小小
难度：
76条回答 19623浏览

热门推荐

通过挑战的用户

相关试题

翻转数列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号