B. Fedya and Maths(找规律)
作者:互联网
题意:请你输出\((1^n + 2^n + 3^n + 4^n) \% 5\)的结果。\(n(0 <= n <= 10^{100000})\)。
分析:一个数能否被4整除,只需要看最后两位,因为任何一个数都能化成\(a * 100 + b\)的形式,因为\(100\)能被4整除,所以只需要看b能否被4整除即可。这道题可以发现当n是4的倍数的时候,输出4,其余都为0。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
string s;
cin >> s;
int sz = s.size();
int a = 0;
if (sz >= 2)
{
a = (s[sz - 1] - '0') + (s[sz - 2] - '0') * 10;
}
else
{
a = s[sz - 1];
}
if (a % 4 == 0)
puts("4");
else
puts("0");
return 0;
}
ps.当然可以直接套个高精度模4即可。
标签:sz,规律,puts,int,Fedya,else,Maths,整除,include 来源: https://www.cnblogs.com/pixel-Teee/p/13307023.html