摘要:
找新朋友 http://acm.hdu.edu.cn/showproblem.php?pid=1286 题意:输入T 有T组 每组输入n 问1~n之间有多少个跟n有大于公约数的数。 思路:找n的约数m,然后把m的所有小于n的倍数都找出来a[m]=1 阅读全文
posted @ 2018-04-20 21:19 som_nico 阅读(129) 评论(0) 推荐(0) 编辑
posted @ 2018-04-20 21:19 som_nico 阅读(129) 评论(0) 推荐(0) 编辑
posted @ 2018-04-20 20:40 som_nico 阅读(174) 评论(0) 推荐(0) 编辑
posted @ 2018-04-20 20:32 som_nico 阅读(99) 评论(0) 推荐(0) 编辑
posted @ 2018-04-20 19:56 som_nico 阅读(169) 评论(0) 推荐(0) 编辑
posted @ 2018-04-20 19:49 som_nico 阅读(120) 评论(0) 推荐(0) 编辑