2014年11月7日
摘要: 题目链接题意 : 给你两个数k,s,让你找k个数,这k个数都不大于s,并且这k个数的公约数大于1。思路 : 枚举一下素数倍数,求组合数,最后容斥原理求最终结果。当k=3,s=20的时候 :2 : 2 4 6 8 10 12 14 16 18 203 :3 6 9 12 15 185 :5 10 15... 阅读全文
posted @ 2014-11-07 18:45 枫、 阅读(297) 评论(0) 推荐(0) 编辑