#P2924. Gauß in Elementary School

    ID: 1925 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 8 上传者: 标签>其他组合数学TUD Programming Contest 2006DarmstadtGermany

Gauß in Elementary School

描述描述

约翰·卡尔·弗里德里希·高斯(1777–1855)是德国最为重要的数学家之一。对于记得德国马克的人来说,10马克纸币上便印有他的肖像。小学时期,他的老师J.G.比特纳曾让学生计算从1到100的整数之和以打发时间,而年轻的高斯在短短几秒内就得出了正确答案(5050),令众人惊叹。

你能否编写一个计算机程序,实现对此类求和问题的快速计算?

给定两个整数nnmm,请计算从nnmm的所有整数之和。换言之,需计算:

输入输入

首行包含测试用例的数量。每个测试用例占一行,包含整数nnmm109nm109-10^9 \leq n \leq m \leq 10^9)。

输出输出

每个测试用例的输出以“Scenario #i:”开头,其中ii为从1开始的测试用例编号。随后输出从nnmm的所有整数之和。每个测试用例的输出后需紧跟一个空行。

输入数据

3
1 100
-11 10
-89173 938749341

输出数据

Scenario #1:
5050

Scenario #2:
-11

Scenario #3:
440625159107385260