LightOJ 1294:Positive Negative Sign
来源:互联网 发布:高中数学刷题软件 编辑:程序博客网 时间:2024/05/22 03:42
Description
Given two integers: n and m and n is divisible by 2m, you have to write down the first n natural numbers in the following form. At first take first m integers and make their sign negative, then take next m integers and make their sign positive, the next m integers should have negative signs and continue this procedure until all the nintegers have been assigned a sign. For example, let n be 12 and m be 3. Then we have
-1 -2 -3 +4 +5 +6 -7 -8 -9 +10 +11 +12
If n = 4 and m = 1, then we have
-1 +2 -3 +4
Now your task is to find the summation of the numbers considering their signs.
Input
Input starts with an integer T (≤ 10000), denoting the number of test cases.
Each case starts with a line containing two integers: n and m (2 ≤ n ≤ 109, 1 ≤ m). And you can assume that n is divisible by 2*m.
Output
For each case, print the case number and the summation.
Sample Input
2
12 3
4 1
Sample Output
Case 1: 18
Case 2: 2
需注意的是10的九次方*10的九次方。。。。。long long
AC-code:
#include<cstdio>int main(){int t,j;long long ans,m,n;scanf("%d",&t);for(j=1;j<=t;j++){scanf("%lld%lld",&n,&m);ans=n*m/2;printf("Case %d: %lld\n",j,ans);}return 0;}
- LightOJ 1294:Positive Negative Sign
- lightoj 1294 - Positive Negative Sign
- lightoj 1294 Positive Negative Sign
- LIGHTOJ-1294 - Positive Negative Sign
- LightOJ 1294 Positive Negative Sign
- LightOJ 1294:Positive Negative Sign
- LightOJ 1294:Positive Negative Sign
- 【lightoj】-1294 Positive Negative Sign
- 【LightOJ】1294 - Positive Negative Sign
- LightOJ 1294 - Positive Negative Sign
- LightOJ 1294 Positive Negative Sign
- 【LightOJ 1294 Positive Negative Sign】
- lightoj 1294 - Positive Negative Sign 【基础计数】
- LightOJ 1294 Positive Negative Sign【大水】
- lightOJ 1294 - Positive Negative Sign 【规律题】
- LightOJ 1294 - Positive Negative Sign (规律)
- 【水】LightOJ Positive Negative Sign 1294
- LightOJ 1294 - Positive Negative Sign【数学】
- log4j(日志记录器)
- 已知三角形三点坐标, 求三角形的面积
- RxJava初体验
- 如何反编译APK?
- 反射原理机制和应用
- LightOJ 1294:Positive Negative Sign
- 关于面相对象的一些想法和生活的感悟
- 三层结构实现用户的显示2015-11-8
- sping IoC和DI
- java中线程安全的实现方法
- Centos使用yum安装mysql
- OC加强笔记2
- matlab mex编译问题
- CodeForces 445B DZY Loves Chemistry (并查集)