一类求A^n的和的问题

4-28 553 views

今天无意中看到了 ACdreamers的一篇博文。顺带之前做过的一道省赛题。A^X mod P(山东省第四届省赛)。一起总结一下。 像涉及这种(A^1+A^2+A^3+…̷...
阅读全文 0

ZOJ 2674 Strange Limit(欧拉定理)

3-13 641 views

在数论中,欧拉定理(也称费马-欧拉定理或欧拉函数定理)是一个关于同余的性质。欧拉定理表明,若为正整数,且互素(即),则 即与1在模n下同余;φ(n)为欧拉...
阅读全文 0

2014西安现场赛 Problem K. Last Defence(gcd)

3-12 1,100 views

好题。 输入两个数。x,y 每次 都是相邻两个数绝对值之差。 求有多少个数出现。 假设 x > y 那么 x = ay+ b  数列变化为   ay+b/y/ (a-1)y+b/(a-2)y+b/(a...
阅读全文 0

UVA 10479 – The Hendrie Sequence(规律题)

2-26 904 views

一看输入的数据范围如此之大。 想必一定有规律可循。 在输出了前1000项后。 我发现了一些规律 0,1,0,2,1,0,0,3,0,2,1,1,0,0,0,4,1,0,0,3,0,2,0,2,1,1,1,0,0,0...
阅读全文 0

UVA 1642 – Magical GCD(gcd递推)

2-24 1,105 views

题目分析写的很透彻。 假设 前  i  个数字 以 a[i]为结尾 有 m  种约数。  那么再加入 a[i+1] 后,以 a[i+1] 为结尾的约数 一定是 m种约数与 a[i+1]的最大公...
阅读全文 0
加载更多