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,所以每个数的因子最多...

2016-08-03 13:53:51

阅读数 409

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭