題目大意:多次詢問,每次給你$p$詢問$2^}}\bmod p$
題解:擴充套件尤拉定理,求出$\varphi(p)$即可。因為$2^}}>>p$,所以其實每一次算的時候都可以直接加上$\varphi(p)$,不用判斷
卡點:無
c++ code:
#include namespace mathphi[t] = phi[i] * phi[pri[j]];
}} }
inline long long pw(int b, int p, const int mod)
base = base * base;
if (base >= mod && p >> 1) tmp = mod, base %= mod;
} return res + tmp; }}
using math::phi;
int tim, p;
long long solve(int p)
int main()
return 0;
}
洛谷 P4139 上帝與集合的正確用法
根據一些書上的記載,上帝的一次失敗的創世經歷是這樣的 第一天,上帝創造了乙個世界的基本元素,稱做 元 第二天,上帝創造了乙個新的元素,稱作 被定義為 元 構成的集合。容易發現,一共有兩種不同的 第三天,上帝又創造了乙個新的元素,稱作 被定義為 構成的集合。容易發現,一共有四種不同的 第四天,上帝創造...
P4139 上帝與集合的正確用法
根據一些書上的記載,上帝的一次失敗的創世經歷是這樣的 第一天,上帝創造了乙個世界的基本元素,稱做 元 第二天,上帝創造了乙個新的元素,稱作 被定義為 元 構成的集合。容易發現,一共有兩種不同的 第三天,上帝又創造了乙個新的元素,稱作 被定義為 構成的集合。容易發現,一共有四種不同的 第四天,上帝創造...
Luogu P4139 上帝與集合的正確用法
這道題就考你會不會擴充套件尤拉定理,根據擴充套件尤拉定理可知 a b equiv a mod p b varphi p 本題利用擴充套件尤拉定理,顯然可得乙個遞迴式,邊界條件是 varphi p 1 線篩預處理 varphi n 即可 include define int long long usi...