Ural 1091. Tmutarakan Exams 容斥原理
2017-08-15 14:36
134 查看
其实这个地方还是相当与枚举gcd(a,b)!=1的 数,
那么可能出现重复,,
所以就要枚举的是质因数,
但是还有重复。。https://vjudge.net/contest/177343#problem/I
看别人的递归的代码。。http://allcrazy.iteye.com/blog/1070702
那么可能出现重复,,
所以就要枚举的是质因数,
但是还有重复。。https://vjudge.net/contest/177343#problem/I
看别人的递归的代码。。http://allcrazy.iteye.com/blog/1070702
int c[30][30]; int p[11] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 }; int ans; int k, s; void init() { for (int i = 1; i <= 29; i++) { c[i][0] = c[i][i] = 1; for (int j = 1; j < i; j++) c[i][j] = c[i - 1][j - 1] + c[i - 1][j]; } } void dfs(int id,int flag,int lcm){ if(id==10)return; dfs(id+1,flag,lcm); int lcm1=lcm*p[id]; int l=s/lcm1; if(l<k)return;//剪支 ans+=c[l][k]*flag; dfs(id+1,-flag,lcm1); } int main(){ init(); while(~sf("%d%d",&k,&s)){ ans=0; dfs(0,1,1); if(ans>10000)ans=10000; pf("%d\n",ans); } }
相关文章推荐
- [Open Ural FU Personal Contest 2013]E.Pear Trees wuyiqi's method
- Ural-1044. Lucky Tickets. Easy!(简单题)
- URAL 1910 Titan Ruins: Hidden Entrance 题解与翻译
- URAL 1010 Discrete Function【简单暴力】
- URAL 1382 Game with Cards
- Ural 1915 - Reconstruction of Bygones 模拟
- Ural 1465. Pawn Game nim博弈
- ural 1123
- URAL 1160. Network 最小生成树
- ural 1066 uva 1555
- URAL——1204(数论之线性方程)
- ural 1160
- Ural 1671 - Anansi's Cobweb 倒过来做...并查集维护..
- ural 1250
- Ural 1060. Flip Game
- URAL 1067. Disk Tree (STL vector 使用)
- URAL 1356
- URAL 1593
- Ural 1446. Sorting Hat
- URAL 1424. Minibus (贪心+multiset+multimap+线段树)