Problem Statement :
Difficulty : Easy.
Problem Type : Mathematics,Gauss Sum.
Difficulty : Easy.
Problem Type : Mathematics,Gauss Sum.
Johann Carl Friedrich Gauß(1777-1855) was one of the most important German mathematicians . For those
of you who remember the Deutsche Mark, a picture of him was printed on the 10,-DM bill. In elementary
school, his teacher J. G. Buttner tried to occupy the pupils by making them add up the integers from 1 to
100. The young Gauß surprised everybody by producing the correct answers (5050) within seconds.
Can you write a computer program that can compute such sums really quickly?