PT_KT1B1 - Dãy số
Bờm rất thích những tính chất thú vị của các dãy số. Bố cậu biết vậy nên đã đố cậu giải được bài toán sau:
Cho 1 dãy số
Đặt X= (an+1 – an)2. Hỏi rằng chữ số cuối cùng của số X là số nào?
Bờm đang cố gắng suy nghĩ để tìm ra cách giải. Bạn là một lập trình viên giỏi nên bạn hãy giúp cậu ấy giải bài toán trên.
Input
- Dòng đầu ghi số K (K thuộc tâp Z, 1 ≤ K ≤ 1000).
- K dòng tiếp theo, mỗi dòng có 1 giá trị duy nhất là số nguyên dương n (với n≤1015).
Output
- Gồm k dòng, mỗi dòng ghi một chữ số duy nhất tìm được ứng với dòng có giá trị n trong file dữ liệu vào.
Example
Input:2
1
4
Output: 4
5
* Chú ý: 60% số test có n ≤10000.
Added by: | Vương Trung Hiếu Nghĩa |
Date: | 2014-09-15 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | ASM32-GCC MAWK BC C-CLANG C NCSHARP CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JAVA JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PAS-GPC PAS-FPC PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Resource: | Đề Phú Thọ |