題目大意：
求2^(2^(2^...))%p的值，每次給定p。
題解：擴充套件尤拉定理
a^n=a^(n%phi(p)+phi(p)) (mod p)
設f(p)為模數為p時候這個式子的答案。
f(p)
=2^(f(phi(p))+phi(p))
然後遞迴暴力，因為每次取phi，不會遞迴很多層
**：
#includeusing namespace std;int cnt,isprime[10000005],prime[2000005],phi[10000005];
int pow(int a,int b,int mod)
return ans;
}long long calc(int mod)
int main()
for (int j=1; j<=cnt && i*prime[j]<=10000000; j++)
else phi[i*prime[j]]=phi[i]*(prime[j]-1);
} }while (t--)
return 0;
}
BZOJ 3884 上帝與集合的正確用法
description 根據一些書上的記載，上帝的一次失敗的創世經歷是這樣的 第一天，上帝創造了乙個世界的基本元素，稱做 元 第二天，上帝創造了乙個新的元素，稱作 被定義為 元 構成的集合。容易發現，一共有兩種不同的 第三天，上帝又創造了乙個新的元素，稱作 被定義為 構成的集合。容易發現，一共有四種...
BZOJ 3884 上帝與集合的正確用法
根據一些書上的記載，上帝的一次失敗的創世經歷是這樣的 第一天，上帝創造了乙個世界的基本元素，稱做 元 第二天，上帝創造了乙個新的元素，稱作 被定義為 元 構成的集合。容易發現，一共有兩種不同的 第三天，上帝又創造了乙個新的元素，稱作 被定義為 構成的集合。容易發現，一共有四種不同的 第四天，上帝創造...
Bzoj3884 上帝與集合的正確用法
求2 2222 22.mod p的值。po姐的題目誒 大 意就是上 面那樣，看上去 個2根 本不可做 不過有 尤拉定理 xa x amod p p mo dp 那麼我們有f n 2 2222 22.mo dn 2 2 2222 2.mod n n mo dn 2f n n m odn 遞迴做下去即可...