摘要:
终于有一个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 阅读全文