
====数论====
文章平均质量分 75
userluoxuan
这个作者很懒,什么都没留下…
展开
-
Matrix Power Series(乘法矩阵)
DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input con原创 2014-08-06 19:37:35 · 841 阅读 · 0 评论 -
A/B(乘法逆元)
解题思路:最水的乘法逆元题原创 2014-08-06 19:27:16 · 1328 阅读 · 0 评论 -
青蛙的约会(扩展欧几里得)
解题思路:设走了s步,则原创 2014-08-06 17:13:10 · 521 阅读 · 0 评论 -
Wolf and Rabbit(最大公约数)
解题思路:题目大意是给几个洞,狼从第1个原创 2014-08-06 19:16:15 · 588 阅读 · 0 评论 -
Prime Distance(二次筛素数)
DescriptionThe branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu原创 2014-08-06 17:16:10 · 1591 阅读 · 0 评论 -
中国剩余定理模板(互质版和非互质版)
互质版:#include #include #include using namespace std; typedef __int64 int64; int64 a[15],b[15]; int64 Extend_Euclid(int64 a, int64 b, int64&x, int64& y) { if(b==0) {转载 2014-08-08 20:29:18 · 923 阅读 · 0 评论 -
Goldbach's Conjecture(筛选法求素数)
解题思路:筛选法求素数模板题,原创 2014-08-08 20:34:02 · 548 阅读 · 0 评论 -
Cipher
DescriptionBob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and decoding is based on secret keys. They chose the sec原创 2014-08-09 14:06:26 · 841 阅读 · 0 评论