- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅翻译 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关注的人