uva 11246 - K-Multiple Free set(数论)
来源:互联网 发布:战争雷霆pw42数据 编辑:程序博客网 时间:2024/06/16 04:08
题目链接:uva 11246 - K-Multiple Free set
题目大意:给定n,k。求一个元素不大于n的子集,要求该子集的元素尽量多,并且不含两个数满足a∗k=b.
解题思路:容斥原理,f(i)=(−1)inki,取f函数的和即可。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;ll solve (ll n, ll k) { ll ans = 0, sign = 1; while (n) { ans += sign * n; n /= k; sign *= -1; } return ans;}int main () { int cas; scanf("%d", &cas); while (cas--) { ll n, k; scanf("%lld%lld", &n, &k); printf("%lld\n", solve(n, k)); } return 0;}
1 0
- uva 11246 - K-Multiple Free set(数论)
- UVA 11246 - K-Multiple Free set(数论推理)
- UVA 11246 K-Multiple Free set
- UVA - 11246 - K-Multiple Free set(容斥原理)
- k-Multiple Free Set
- CF k-Multiple Free Set
- A. k-Multiple Free Set
- P - k-Multiple Free Set
- UVA 11246(p350)----K-Multipe Free Set
- CF 274 A. k-Multiple Free Set
- cf 168 k-Multiple Free Set bin_search
- CodeForces 275C k-Multiple Free Set
- CF 275C- k-Multiple Free Set
- CodeForces 274A k-Multiple Free Set
- Codeforces 274A k-Multiple Free Set
- 【CodeForces】[274A]k-Multiple Free Set
- codeforces 274A k-Multiple Free Set
- CodeForces - 274A - k-Multiple Free Set
- 应用开发者指南_introduction
- Affine Function And Linear Function
- 应用开发者指南_installation
- Android成长之路-LayoutInflater和inflate的用法
- JQuery Validate使用总结
- uva 11246 - K-Multiple Free set(数论)
- continue 死循环
- 如何穿透CMWAP代理封锁(收集)
- 单例,Singleton
- 写博客目的
- 职位搜索的技巧—2014年求职六大技巧之二
- TOPO DN 解析
- uint64的压缩
- 看记录片《大师》之我见