\([題目鏈結](
題目大意：求\(2^}\)
\(mod\)
\(p\)的值。
第一眼看上去好像不可做的樣紙，但是我們有乙個定理：
當\(b>φ(p)\)時有\(a^b \equiv a^ \varphi(p)+\varphi(p)} (\text p)\)
當\(b<φ(p)\)時，後面就不需要加\(φ(p)\).
那麼這題可以看出乙個遞迴雛形。我們可以用篩法將尤拉函式篩出來，篩到題目給的\(p\)的範圍即可。
然後按照題意遞迴。最好有快速冪和龜速乘。
\(code:\)
#include#include#includeusing namespace std;
const int maxn=1e7;
int t,p,phi[maxn+10];
void init() }}
inline int f_mul(int a,int b,int m)
return res;
}inline int fast(int a,int b,int m)
return ans;
}inline int solve(int p)
int main()
return 0;
}
數論 上帝與集合的正確用法
題目傳送門 題目描述 根據一些書上的記載，上帝的一次失敗的創世經歷是這樣的 第一天，上帝創造了乙個世界的基本元素，稱做 元 第二天，上帝創造了乙個新的元素，稱作 被定義為 元 構成的集合。容易發現，一共有兩種不同的 第三天，上帝又創造了乙個新的元素，稱作 被定義為 構成的集合。容易發現，一共有四種不...
BZOJ 3884 上帝與集合的正確用法
description 根據一些書上的記載，上帝的一次失敗的創世經歷是這樣的 第一天，上帝創造了乙個世界的基本元素，稱做 元 第二天，上帝創造了乙個新的元素，稱作 被定義為 元 構成的集合。容易發現，一共有兩種不同的 第三天，上帝又創造了乙個新的元素，稱作 被定義為 構成的集合。容易發現，一共有四種...
BZOJ 3884 上帝與集合的正確用法
根據一些書上的記載，上帝的一次失敗的創世經歷是這樣的 第一天，上帝創造了乙個世界的基本元素，稱做 元 第二天，上帝創造了乙個新的元素，稱作 被定義為 元 構成的集合。容易發現，一共有兩種不同的 第三天，上帝又創造了乙個新的元素，稱作 被定義為 構成的集合。容易發現，一共有四種不同的 第四天，上帝創造...