ACM学习历程—广东工业大学2016校赛决赛-网络赛F 我是好人4(数论)
摘要:
题目链接:http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=5 这个题目一看就是一道数论题,应该考虑使用容斥原理,这里对lcm进行容斥。 不过直接上去是T,考虑到序列中同时存在i和ki的话,其实只需要考虑i,所以先对序列中为倍数的对进行处理。 阅读全文
posted @ 2016-04-10 20:17 AndyQsmart 阅读(654) 评论(0) 推荐(0) 编辑