尤拉定理 BZOJ3884 上帝與集合的正確用法

【題目大意】

求2^(2^(2^(2^(2^...)))) mod p。

【思路】

蒟蒻在知道用尤拉做的前提下，對這題目瞪了好久沒有明白，看了正解撲通一聲跪下來orz直接搬運popoqqq大爺的吧反正有水印(.

【錯誤點】

快速冪沒有開longlong……

1 #include2 #include3 #include4 #include5 typedef long

long
ll;6
using
namespace
std;78
int get_phi(intx)9
18}19if (x>1) res-=res/x;
20return
res;21}
2223
int quick_power(ll x,int y,int mod)//
這裡有可能會溢位，用long long
2432
return
ret;33}
3435
int solve(int
p)36
4647
void
init()
4857}58
59int
main()
60

bzoj 3884 尤拉定理

求 2 mod n 的值，其中n有1e7。老實說這題挺有趣的，關鍵是怎麼化掉指數，由於是取模意義下的無限個指數，所以使用尤拉定理一定是可以把指數變為不大於 varphi n 的，但是我們連上一層指數的值都不知道，怎麼化阿.考慮同餘定理，把n變為 n 2 k s 的形式，然後 2 k 先提取出來，這樣...

擴充套件尤拉定理 bzoj3884

題意 擴充套件尤拉定理 擴充套件尤拉定理只需要知道這個式子 對a與m互質性沒有要求時，經常用到後兩個公式降冪。思路 設函式 因為指數上是無限個2，肯定大於phi p 則有 看出可以用遞迴來寫 phi p 很快會變為1，此時 include include using namespace std ty...

BZOJ 3884 上帝與集合的正確用法

description 根據一些書上的記載，上帝的一次失敗的創世經歷是這樣的 第一天，上帝創造了乙個世界的基本元素，稱做 元 第二天，上帝創造了乙個新的元素，稱作 被定義為 元 構成的集合。容易發現，一共有兩種不同的 第三天，上帝又創造了乙個新的元素，稱作 被定義為 構成的集合。容易發現，一共有四種...