摘要： 首先，由题意，设符合条件的数是X，则X*X ==（同余画不出，用两个等号代替）987654321（MOD 10^9)则X^2 = K*10^9+987654321。易知当X>10^9时，X^2 == (X-10^9) (MOD 10^9)（这个可以通过完全平方公式推导）所以只要考虑X=10时：N=1... 阅读全文

摘要： //根据以下三个基本关系可以推出答案。//1.一个数对三取模的余数，是它各个数位之和对三取模的余数（对6,9也成立）//2.1234567891011……(n-1)(n)=1234567891011……(n-1)*10^(n的位数)+n//3.10 mod 3=1,所以10^n mod 3=1.//... 阅读全文

摘要： 简单DP。递推关系式：f[i,j]=max{f[i-1,k]}+value[i,j].其中，i>=2,i=1;i--){ top++;stack[top]=g[i+1][stack[top-1]]; } for(i=top;i>=1;i--){ printf("%d",stack[i]); i... 阅读全文

摘要： 这是SGU 102的一份题解题目要求找不大于N的自然数中与N互质的数，N的范围是1到10000. 由于N的范围小，可以用直接枚举的方法做，辗转相除求GCD。 但要考虑特殊情况：N=1时，1和它本身互质。 如果数据范围变大，如10^9，则不能用枚举。用分解质因数的方法做。用唯一分解定理： n>=2,设... 阅读全文