URAL 1502. Domino Dots （找規律），uraldots
1502. Domino Dots
Time limit: 0.5 second
Memory limit: 64 MB
In order to run huge capitals, New Russians need exceptional brains. Of course, with such workload, they also need peculiar relaxation methods. In casinos there are special domino sets for New Russians. In these sets, the number of dots on each end varies not from zero to six, as in sets for ordinary people, but from zero to a certain number that is proportional to the intellectual level of the player. To make special sets, the same principle as for standard domino sets is used: each bone has two ends; on each end there are several dots (from zero up to a given number); a set contains bones with all possible combinations of ends; there are no two equal bones (there is no distinction with respect to left or right ends, so, for example, bones 2-5 and 5-2 are considered equal). But, unlike ordinary dominoes, special bones are marked with dots that are not just strokes of paint but real 10-carat diamonds.How many diamonds are needed to produce one special domino set?InputThe input contains the maximal number of dots on one end of a domino bone (1 ≤
N ≤ 10000).OutputOutput the number of diamonds used for producing the domino set.Sample
Problem Author: Folklore. Adapted by Stanislav Vasilyev
Problem Source: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006
解析：ans = n * (n + 1) * (n + 2) / 2.
AC代碼：
#include <bits/stdc++.h>using namespace std;int main(){ long long n; while(~scanf("%lld", &n)){ printf("%lld\n", n*(n + 1) / 2 * (n + 2)); } return 0;}
