荒野孤鹰

利用扩展欧几里得公式求解

容斥原理的应用。利用

题目可以转成求2--n每个数的欧拉函数值之和。可以利用欧拉函数

容斥原理的应用，具体分析见下面代码注释：

一道扩展欧几里得题目

一道简单简单的关于扩展欧几里

题意很容易理解，思路也是简单的，基本上就是直接模拟。但一开始我怎么也推不出原地旋转的坐标变换表达式(空间想象力不够。。。。。)，导致卡了很久。 对于一个n*n的矩形（下标从1开始），其中一点(x,y)原地旋转90°后的坐标：（y,n-x+1）;原地旋转180°后的坐标：(n-x+1,n-y+1);原地旋转270°后的坐标：（n-y+1,x）.得到这个公式后代码就好写了，当然我们其实只需要写一个旋转

开始看这个题目的时候一点思路都没有，毕竟double型才能保留16位的小数。后面看了别人的思路才发现我们应该模拟小数除法的过程；在模拟的过程中如果某一次取得的余数，已经在前面出现过了那么就会在这里形成循环节；这个题目还有一点比较坑的就是输出格式，我就在这上面WA了好几发。代码如下：/*ID:15674811LANG:C++PROG:fracdec*/#include<iostream>#i

题目大意: 对于给定的整数a,b,c,d，及整数x1,x2,y1,y2,z1,z2，求有多少个满足x1<=x<=x2，y1<=y<=y2，z1<=z<=z2且x、y、z均为整数的点在平面ax+by+cz+d=0上。如果我们枚举z,则问题变成了ax+by=c有多少个解的问题. 这就是一个扩展欧几里得的模板题了.但是有两个地方值得注意:首先我们要保证a,b,c这三个参数必须为正.然后是在利用通解公式求