文章分类 -  acm数论-exgcd

摘要：很末尾到首开始看每一位对总和的贡献=倒数第一位：贡献了C(n-1,k)次个位数倒数第二位：贡献了C(n-2,k-1)次个位数，C(n-2,k)次十位数倒数第三位：贡献了C(n-2,k-1)次个位数，C(n-3,k-1)次十位数，C(n-3,k)次倒数第四位：贡献了C(n-2,k-1)次个位数，C(n... 阅读全文

摘要：1 #include 2 int exgcd(__int64 a,__int64 b,__int64 &x,__int64 &y) 3 { 4 __int64 t,r; 5 if (b==0){ 6 x=1; y=0; 7 return(a); 8 ... 阅读全文