- 博客(4)
- 资源 (5)
- 收藏
- 关注
翻译 A Simple Math Problem
针对该问题的形式是线性组合,因此可以考虑矩阵相乘的算法。 #pragma warning(disable:4996) #include using namespace std; long k, mod; struct Matrix { int m[12][12]; }; Matrix factors; void init() { memset(factors.m, 0, si
2016-02-29 13:20:39 981
翻译 GCD Again
这个题目主要是求解最大公约数大于1的数目,采用欧拉函数来求解。通过逆向思维通过求与其互质的数目,通过总数减去互质的数目,再排除掉1这个数字。 欧拉函数如下: ,其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。 (注意:每种质因数只一个。比如12=2*2*3那么φ(12)=12
2016-02-25 17:08:44 475 1
翻译 Simple Addition Expression
Simple Addition Expression Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 164 Accepted Submission(s): 75 Problem Descri
2016-02-24 22:16:12 532
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人