2016年12月16日
FJUTOJ-周赛2016-12-16
摘要： 注：fjutoj基本每周都有一次周赛，欢迎大家都来参加！ 网址：http://59.77.139.92/index.jsp A题：来源 POJ 2773 题意：给两个数m和k，问第k 个和m 互素的数是多少（从1到无穷大）。 思路： 二分 + 容斥 先求出m 的素因子p[]，数x 和m 互素就意味着 阅读全文
posted @ 2016-12-16 21:44 hchlqlz 阅读(476) 评论(0) 推荐(0) 编辑