【欧拉函数】
Mr丶Gao
加油!
展开
-
HDU 1286.找新朋友【筛选法】【欧拉函数】【11月25】
找新朋友 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN(Case number原创 2015-11-25 12:49:15 · 463 阅读 · 0 评论 -
POJ 3039.Visible Lattice Points【欧拉函数】【4月11】
Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6308 Accepted: 3758 Description A lattice point (x, y) in the first quadrant (x原创 2016-04-11 18:47:03 · 297 阅读 · 0 评论