國慶集訓day6 T2 尤拉函式求互質數個數

2021-07-23 11:15:58 字數 1046 閱讀 4842

第一行乙個正整數n,表示要求經過n次反射後經過發射的位置。

output format

輸出共一行,表示方案數。

【資料範圍】

對於60%的資料,n<=10^6

對於100%的資料,n<=10^12

解決方法:

}時間n的平方根。

此題codes:

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define inf 0x3f3f3f3f

long

long n,ans;

int main()

}if (n>1) ans=ans/n*(n-1);

printf("%lld",ans);

return

0;}

在考場上,雖然想到了很關鍵的轉換模型,但還是考慮不夠全面,不夠冷靜,沒有打出正解。

2017國慶鄭州集訓Day2

搜尋演算法是利用計算機的高效能來有目的的窮舉乙個問題解空間的部分或所有的可能情況,從而求出問題的解的一種方法。現階段一般有列舉演算法 深度優先搜尋 廣度優先搜尋 a 演算法 回溯演算法 蒙特卡洛樹搜尋 雜湊函式等演算法。在大規模實驗環境中,通常通過在搜尋前,根據條件降低搜尋規模 根據問題的約束條件進...

牛客國慶集訓派對Day2

題意 給出最大4096 64和64 4096的矩陣,其中有乙個矩陣只含有0和1,問你它們相乘所得到得矩陣所有元素異或 思路 一開始我想到的是能不能將01矩陣的一排都用二進位制表示,但是發現2的64次方大於4096,反而增大了複雜度,於是沒有做出這題,題解是將矩陣分塊,最多分成8塊,這樣01矩陣的種數...

牛客國慶集訓派對day6F

x王國有n位 編號從1到n。國王是1號 除了國王以外,每個 都有乙個上司。我們稱這個 是這個上司的下屬。上司的編號總比下屬小。我們定義乙個 的影響力為他所有下屬的影響力之和再加1。例如,乙個沒有下屬的 的影響力是1。國王的影響力總是n。任何一位有下屬的 總是選擇他的下屬中影響力最高的作為他的心腹 有...