摘要： 终于有一个SPOJ题目是我自己独立做出来的，ORZ，太感动了。题目意思是给你一个素数，问你一个数r是否满足,r,r^2,r^3,……,r^p-1，全不相同。以前做过这种类型的题目额。是这样的。根据欧拉定理我们知道，对于任意一个x 2 #define ll long long 3 using namespace std; 4 5 ll power(ll a,ll b,ll p) 6 { 7 ll ans=1; 8 while (b) 9 {10 if (b&1) ans=(ans*a)%p;11 b>>=1;12 a=(a... 阅读全文

摘要： 题目的意思很简单。就是要你求出斜率为a/b的一个点在原点，一条边为x=n的RT三角形里面有多少个整数点？看完题目后依然没有思路，依然去看各个神牛写的题解。后来才反应过来。题目的正解应该是这样的。递归求解。假如对于当前dfs(n,a,b)表示我们要求解斜率为a/b，且横坐标不超过n的整点数目。如果a>b，那么我们可以统计在在内部包含的点数为=a/b个等腰直角三角形所包含的点的数目+dfs(n,a%b,b)。好好理解上面这个式子，这也算是第一个难点吧。d=a*n/b;至此，我们可以保证a 2 #define ll long long 3 using namespace std; 4 5 ll 阅读全文