Codeforces 742A Arpa ' s hard exam and Mehrdad ' s naive cheat

Test instructions: The last one to 1378 N power.

Analysis: Two methods, the first, is the fast power, the second kind of looking for the circulation section, also very easy to find, ask for the first few number is good.

The code is as follows:

#pragma COMMENT (linker, "/stack:1024000000,1024000000") #include <cstdio> #include <string> #include < cstdlib> #include <cmath> #include <iostream> #include <cstring> #include <set> #include < queue> #include <algorithm> #include <vector> #include <map> #include <cctype> #include < cmath> #include <stack> #define FREOPENR freopen ("In.txt", "R", stdin) #define FREOPENW freopen ("OUT.txt", "W",  STDOUT) using namespace Std;typedef long Long ll;typedef pair<int, int> p;const int inf = 0x3f3f3f3f;const double inf = 0x3f3f3f3f3f3f;const Double PI = ACOs ( -1.0); const double EPS = 1e-8;const int maxn = 1e5 + 5;const int mod = 1e9 + 7;co NST int dr[] = {-1, 1, 0, 0};const int dc[] = {0, 0, 1, -1};const char *de[] = {"0000", "0001", "0010", "0011", "0100", "0 101 "," 0110 "," 0111 "," $ "," 1001 "," 1010 "," 1011 "," 1100 "," 1101 "," 1110 "," 1111 "};int N, m;const int mon[] = {0, 31, 2 8, A, a, a, a, a, a, a, a, 31};const inT monn[] = {0, h, h, N, N, H,, H, H, N, h, 31};inline int Min (int a, int b) {return a < b? A:b;} inline int Max (int a, int b) {return a > b a:b;} inline ll Min (ll A, ll b) {return a < b a:b;} inline ll Max (ll A, ll b) {return a > b a:b;} inline bool Is_in (int r, int c) {return R >= 0 && r < n && C >= 0 && C < m;}        int main () {while (CIN >> N) {if (!n) printf ("1\n");            else {n = n% 4;            if (1 = = N) printf ("8\n");            else if (2 = = N) printf ("4\n");            else if (3 = = N) printf ("2\n");        else if (0 = = N) printf ("6\n"); }} return 0;}

Codeforces 742A Arpa ' s hard exam and Mehrdad ' s naive cheat