codeforces 251E: Devu and Birthday Celebration(求把这个n分成f块,切这f块的gcd为1有多少种方法)
传送门:codeforces 251E: Devu and Birthday Celebration题意:有一个q表示查询次数(q<=1e5),然后接下来一个n,f(1≤f≤n≤10^5),求把这个n分成f块,切这f块的gcd为1有多少种方法思路:因为n<=1e5,所以每个数的因子最多有2^6个(2*3*5*11*13*17>1e5)所以我们对于每一个查询都可以枚举它的因子,然后利用莫比乌斯去重
原创
2016-08-03 13:53:51 ·
577 阅读 ·
0 评论