long long ago

ZOJ2595 Ackerman’s Functionsource code (ZOJ2595.cpp) [recursion, number theory, Euler's theorem]求Ackerman函数A(n, m)模t的值。n\m123451

题目链接 我们可以枚举子集的大小k，求出所有大小为k的子集对答案的贡献，问题就解决了。#include <bits/stdc++.h>using namespace std;#define prt(k) cerr<<#k" = "<<k<<endltypedef long long ll;typedef long long LL;const ll inf = 0x3f3f3f3f;co

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4536 题意：给一个集合，一共个元素，从中选取个元素，选出的元素中没有相邻的元素的选法一共有多少种？ 分析：典型的隔板法，最终答案就是。然后用Lucas定理处理即可。  题目：http://acm.hdu.edu.cn

题目意思不难已知给定k,x,y求 1中满足 gcd(a,b)=k 的(a,b)对数。（注意数对是无序的）。 1  题目有比较恶心的一点，数据有k==0的，这时显然答案是0，没有2个数的gcd为0。 首先，gcd是没啥用的。因为约掉gcd后两个数互质。于是我们可以让x/=k y/=k并且假设 x 然后题目变成了 2个数分别在区间[1..x]和[1..y]中的互质数有多

求aa..a%m!的极限。非常好的一道题，题目的核心是欧拉定理(Euler’s theorem, a.k.a. Fermat-Euler theorem or Euler’s totient theorem)。但不像上海Regional的B那样赤裸裸的，隐藏得比较深，尤其是p是素数和模的是一个阶乘这些都是不必要的条件，纯属烟雾弹。欧拉定理的内容是：如果a和n互质，那么aφ(n)=1(m

欧拉定理的内容是：如果a和n互质，那么aφ(n)=1(mod n)；对于任意a, n和较大的b>= φ(n) ，有ab=aφ(n)+b mod φ(n)(mod n)。证明