摘要： 其实也不算很难想，每个元素质因子分解后的p^c的p和c用pair的形式存在每个元素vector里 要去前面找一个数使得所有指数相加是k的倍数，那么把vector里的所有c 模 k，然后去找前面互补的数的个数，可以用map存下前面元素模完k之后的vector，然后答案加一加就行 注意：如果a本身就是一 阅读全文

摘要： /* 2-type B|D^k 3-type B|D-1 11-type B|D+1 6-type B质因子分解， 7-type 其他情况 3-type: (a*(D^4-1)+b*(D^3-1)+...+d*(D-1)) % B = 0 B|(D-1) 11-type: (a*(D^4-1)+b*(D^3+1)+c*(D^2-1)+d*(D^1+1)) % B=0 B|(D^k+(-1)^k) 阅读全文

摘要： 正着想很难，但是反着想就容易有思路 阅读全文

摘要： /*1+3+9+...+3^n<3^(n+1),按这个思路贪心一下就好*/#include<bits/stdc++.h> using namespace std; #define ll long long ll p[100],flag[40],s[100]; int main(){ p[0]=s[0]=1; for(int i=1;i<=39;i++) p[i]=p[i-1]*3,s[i]=s[i 阅读全文