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)

>>阅读原文<<