Codeforces--465B--Fedya and Maths

Ypopstar

于 2020-03-19 20:16:04 发布

阅读量243

点赞数

分类专栏：算法数学找规律

本文链接：https://blog.csdn.net/Ypopstar/article/details/104975268

版权

博客内容介绍了Codeforces中一道数学题目，要求计算(1^n + 2^n + 3^n + 4^n) % 5的值，其中n可能非常大。通过观察得出1, 2, 3的循环节为4，而4的循环节为2，根据n的每一位求模结果，可以快速得到答案。代码示例给出了如何根据n的每一位进行计算的方法。" 113678417,10547442,Python爬虫获取与整理手机通讯录,"['Python爬虫', '数据抓取', 'Web自动化', '数据处理', 'CSV']

摘要由CSDN通过智能技术生成

题目描述：
Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression:

(1n + 2n + 3n + 4n) mod 5
for given value of n. Fedya managed to complete the task. Can you? Note that given number n can be extremely large (e.g. it can exceed any integer type of your programming language).
输入描述:
The single line contains a single integer n (0 ≤ n ≤ 10105). The number doesn’t contain any leading zeroes.
输出描述:
Print the value of the expression without leading zeros.
输入：
4
124356983594583453458888889
输出：
4
0
题意：
给出(1^ n+2^ n+3^ n+4^n)模5的余数。
题解：