费马小定理/中国剩余定理
等我学会后缀自动机
侠影之谜
展开
-
HDU 5667 Sequence (矩阵快速幂+费马小定理)
Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2687 Accepted Submission(s): 896 Problem Description ...原创 2018-08-15 08:26:01 · 239 阅读 · 0 评论 -
CodeForces 603B Moodular Arithmetic (数论循环节+欧拉定理)
题目链接:http://codeforces.com/problemset/problem/603/B题目大意给定一种函数关系,f(x*k%p)=k*f(x)%p,值域和定义域都是0到p-1,问这样的函数关系有多少种。题目分析这题是数论题,并且参杂些细节,首先对于0这个位置,如果k为1,那么有p种f(0),否则只有一种,那就是0,我们可以把0这个位置独立出来不难...原创 2019-04-05 17:35:07 · 196 阅读 · 0 评论