Codeforces 456B Fedya and Maths(数学)

题目链接：Codeforces 456B Fedya and Maths

题目大意：给定一个数n，求题目给定公式的值。

解题思路:n为4的倍数时答案为4，否则为0，取模质数时的性质，以前做过相同的题目。

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1e5+5;char s[maxn];int main () {    scanf("%s", s);    int len = strlen(s);    int ans = 0;    for (int i = 0; i < len; i++)        ans = (ans * 10 + s[i] - '0') % 4;    printf("%d\n", ans == 0 ? 4 : 0);    return 0;}