2301_80275839的博客

直线外一点到这条直线的垂线段的长度，叫做点到直线的距离。已知三个不重叠的点点a（xa，ya）、点b（xb,yb）和点c（xc,yc），求点c到经过点a和点b的直线的距离，保留3位小数。输入共3行，每行两个以空格分隔的两个实数，分别表示三个点a,b,c的坐标。输出一个实数，表示点c到直线ab的距离，保留3位小数。3.40 -0.131.194公式描述：公式中的直线方程为Ax+By+C=0，点P的坐标为(x0,y0)。时间限制: 1000ms空间限制: 256MB。

新年快到了，准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。第一行是测试数据的组数CN（Case number，1<CN<10000），接着有CN行正整数N（1<n<32768），表示会员人数。对于每一个N，输出一行新朋友的人数，这样共有CN行输出。22560824027768016016时间限制: 1000ms。

给你一个正整数n，请问有多少个比n小的且与n互质的正整数？两个整数互质的意思是，这两个整数没有比1大的公约数。输入包含多组测试数据。每组输入是一个正整数n（n<=1000000000）。当n=0时，输入结束。对于每组输入，输出比n小的且与n互质的正整数个数。712064时间限制: 1000ms空间限制: 32MB这道题就是欧拉函数的模板题，不会欧拉函数的点。