저주받은 코드

Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: 
%lld      Java class name: 
Main
Prev 
Submit 
Status 
Statistics 
Discuss 
Next
Font Size: 
+  
-
Type:    None Graph Theory      2-SAT     Articulation/Bridge/Biconnected Component      Cycles/Topological Sorting/Strongly Connected Component      Shortest Path          Bellman Ford         Dijkstra/Floyd Warshall      Euler Trail/Circuit      Heavy-Light Decomposition      Minimum Spanning Tree      Stable Marriage Problem      Trees      Directed Minimum Spanning Tree      Flow/Matching         Graph Matching              Bipartite Matching              Hopcroft–Karp Bipartite Matching              Weighted Bipartite Matching/Hungarian Algorithm          Flow              Max Flow/Min Cut              Min Cost Max Flow  DFS-like     Backtracking with Pruning/Branch and Bound      Basic Recursion      IDA* Search     Parsing/Grammar      Breadth First Search/Depth First Search      Advanced Search Techniques          Binary Search/Bisection          Ternary Search  Geometry      Basic Geometry     Computational Geometry      Convex Hull      Pick's Theorem Game Theory      Green Hackenbush/Colon Principle/Fusion Principle      Nim      Sprague-Grundy Number  Matrix     Gaussian Elimination      Matrix Exponentiation  Data Structures      Basic Data Structures      Binary Indexed Tree      Binary Search Tree      Hashing     Orthogonal Range Search      Range Minimum Query/Lowest Common Ancestor      Segment Tree/Interval Tree      Trie Tree      Sorting     Disjoint Set  String      Aho Corasick     Knuth-Morris-Pratt      Suffix Array/Suffix Tree  Math      Basic Math     Big Integer Arithmetic      Number Theory          Chinese Remainder Theorem          Extended Euclid          Inclusion/Exclusion          Modular Arithmetic      Combinatorics         Group Theory/Burnside's lemma          Counting      Probability/Expected Value  Others     Tricky      Hardest     Unusual      Brute Force      Implementation     Constructive Algorithms      Two Pointer      Bitmask     Beginner      Discrete Logarithm/Shank's Baby-step Giant-step Algorithm      Greedy      Divide and Conquer  Dynamic Programming                 
   
Tag it!
절차원은 최근 몇 십 년 동안 출현한 신종으로 공업혁명의 산물이다.영어(Programmer Monkey)는 매우 특수하고 프로그램 개발, 유지보수에 종사할 수 있는 동물이다.일반적으로 프로그램 설계원과 프로그램 코딩원으로 나뉘지만 이들의 경계가 명확하지 않아 개발, 유지보수 작업을 할 수 있다. 특히 중국에서 가장 중요한 것은 양자 모두 매우 비극적인 존재이다.
최근의 연구에 의하면 프로그래머는 급사하기 쉽다는 큰 특징을 가지고 있다.최근 한 프로그램원이 급사했다는 소식이 제목의 저자들의 홈페이지를 직접 채운 경우가 종종 있다.
어느 날, 프로그램 원숭이가 다음과 같은 코드를 썼다.
그리고 돌연히!그는 갑자기 죽었다--||
현재 그의 남은 일은 너에게 맡겨졌으니, 이 코드와 같은 결과를 출력할 수 있는 코드를 하나 써 주십시오.(원래의 코드가 프로그램 원숭이의 저주를 받아 직접 그의 코드를 제출하거나 그의 코드를 작은 변경만 하면 통과할 수 없다.)

Input

첫 번째 동작은 하나의 정수 T(T<=100)가 데이터 그룹의 수를 표시하고 다음 T줄은 줄마다 정수 n(n<10)을 표시한다.
9).

Output

각 그룹의 데이터에 대해 출력 한 수는 원래 코드가 출력한 결과를 나타낸다.

Sample Input

3
1
2
3

Sample Output

1
3
6

Source

2011년 북경사범대학 신입생 프로그램 설계 경연

Author

사고방식: 제목의 뜻은 모든 수의 수를 구하는 것과 정상적인 방법은 반드시 시간을 초과해야 하기 때문에 우리는 규칙을 찾아야 한다~

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int k;
        long long n;
        scanf("%lld",&n);
        k=n%9;
        n-=k;
        long long  sum;
        sum=n/9*45;//1~9     45
        for(int i=1;i<=k;i++)
            sum+=i;
        printf("%lld
",sum%10000);
    }
    return 0;
}