组合数学——cf893E
摘要:
/* 不定方程 x1+...+xy=c 的正整数解有C(y+c-1,y-1)个 质因子分解后每种因子都独立算贡献,再相乘 最后因为可以随意加偶数个-1,所以再乘2^y-1 */ #include<bits/stdc++.h> using namespace std; #define ll long 阅读全文
posted @ 2020-02-11 21:51 zsben 阅读(287) 评论(0) 推荐(0) 编辑