數學語文蒟蒻看到這個題面內心毫無波動
這個題面為什麼要把phi包裝的這麼語文化、還差點沒看出來
注意phi(1)=0;;然後這個題就是讓你求 三種數的phi和
這個題有乙個誤區,,就是m個不同質因數 就是指分解成m個數的乘積, 像3^2*5*7 就是不合法的、
糾結了半天,還想著10^6^10^6組合數怎麼算、 、
然後就是利用 σ[d|n]phi(d)=n的特性去簡單容斥、(然而並沒有往這邊想)
看到兩個答案和2無關,和次數無關,就真是太**好算了
起點就是偶數的那個答案是1, 然後交叉遞推就可以了、
最後加完偶數個的方案和總和 和 總的方案數 都要減一,,因為phi(1)=0……
題面比**長、可見語文題是多麼的毒瘤 碼:
#include#includeusing namespace std;
#define p 10000
int ans1=1,m=1,ans2,i,n,x,y,l1,l2;
int ksm(int a,int b)
return ans;
}int main()
ans1--;m--;
printf("%d\n%d\n%d",ans1,ans2,(m-ans1-ans2+p*2)%p);
}
群賽4總結 2017 9 6
t2 arpa and an exam about geometry t3 five dimensional points t4 polycarpus dice t5 little elephant and lcm 有n個人,最多有k個人站起來,每秒都有乙個人站起來或者是坐下,詳情見題目裡的note...
培訓失敗總結
1.培訓內容總結 該培訓的主要內容是側重於物件導向思想,如何通過物件導向思想去設計系統。物件導向思想,根據需求分析,把握最主要的業務,分析業務獲取業務物件,然後按照設計原則進行封裝操作和屬性 2.貴公司的系統架構 為什麼這樣架構有哪些優點,又有那些缺點 採用spring vmc tern 該公司自主...
專案團隊失敗總結
在一次創業專案中,我獲得了大量的經驗教訓,我深刻反思了一下作為技術人員自身的問題,包括團隊中其他人的行為,也包括我個人的錯誤處理方法。產品方向 專案團隊自認為對gamebryo非常了解,專案負責人宣揚客戶端人員實力可以重新打造更加優化的3d引擎版本,實踐說明我們的團隊不具備相應的實力,而且我們開發遊...