Master of Phi HDU - 6265 （推公式）

推公式： 1. 把   再往下拆一級，拆到 一級， 複雜度 ,但是得用 實現，要是二進制枚舉會重算很多數字 2. 直接 積性函數的 性質， 直接把 拆掉，最後把所有的相乘   第一種 #include<bits/stdc++.h> using namespace std; typedef long long LL; #define rep(i,a,b) for(int i=a;i<b;++i)

>>阅读原文<<