![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
wuhulala
这个作者很懒,什么都没留下…
展开
-
hdu 1575 Tr A
此题题目意思基本不用我说了;就是求矩阵A的迹; 题目#include #include int n,m;struct matrix//定义一个结构体二维数组(ps:存放矩阵){ int a[11][11];}origin,res;matrix multiply(matrix x,matrix y)//矩阵乘法{ m原创 2014-08-07 19:11:24 · 762 阅读 · 0 评论 -
codeforce 7C &&拓展欧几里得 详解
codeforce 7C &&拓展欧几里得 详解原创 2014-09-03 19:28:51 · 1286 阅读 · 0 评论 -
hdu 1018 log10()
#include #include /* log10 */int main (){ double param, result; param = 1000.0; result = log10 (param); printf ("log10(%f) = %f\n", param, result ); return 0;}Output:l原创 2014-12-08 21:19:55 · 674 阅读 · 0 评论 -
codeforce
暑假没过,今天打了下表发现了规律 ,然后就A 求Q,可以看出先让Q=(for i=1->n)(i mod 1)^...(i mod n);然后for 一边把Q^=Pi 然后我把前面的打表出来发现竟然有规律#include #include #include using namespace std;int main(){ int n;原创 2014-12-15 22:24:19 · 1161 阅读 · 0 评论 -
hdu 4083
#include #include #include using namespace std;int x,y;int main(){ while(scanf("%d%d",&x,&y)!=EOF){ int s=1,e=1; if(x>y){ printf("-1\n"); continue; } int an原创 2015-07-12 14:47:01 · 806 阅读 · 0 评论 -
hdu 1576 扩展欧几里得
下一次看到gcd(m,k)==1一定要想到欧几里得思路:设(A/B)%9973 = K, 则A/B = k + 9973x (x未知), 因此A = kB + 9973xB,又A%9973 = n, 所以kB%9973 = n, 故kB = n + 9973y (y未知)故(k/n)B +(-y/n)*9973 = gcd(B,9973) = 1扩展欧几里得 求出k/n, 再乘以个n,记得取模原创 2015-07-26 21:59:56 · 972 阅读 · 0 评论