数论
USTC_丁丁
ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SGU 181 X-Sequence(傻逼题)
题目大意:定义无穷数列{Xi}: 1.X0=A; 2.xi = (alpha * xi-1^2 + beta * xi-1 + gamma) mod M, i >= 1. 已知 A, alpha, beta, gamma, M, K. 求 Xk. 输入:A (1 <= A <= 10000), alpha (0 <= alpha <= 100), beta (0 <= b原创 2014-03-23 19:53:02 · 957 阅读 · 0 评论 -
SGU 169 Numbers(傻逼题)
题目大意: P(n)表示n每一位数的乘积。 比如,P(1243) = 1 * 2 * 4 * 3; P(1243) = 1 * 2 * 4 * 3 = 24; P(198501243) = 0. 如果P(n)!= 0 并且 n mod P(n) = 0,称n为一个good number。 如果n和n+1都是good number,则称n为一个perfect number。原创 2014-04-14 15:08:04 · 571 阅读 · 0 评论 -
SGU 231 Prime Sum(傻逼题)
题目大意:找到一对质数(A,B),A 输入:一个整数N 输出:符合条件的A,B数以及输出所有的A,B。 质数一定是2或者奇数,那么除了2以外质数只可能是一个偶数与一个奇数相加。那么也就是说只有2加上一个质数才能是另一个质数。 #include #include bool tag[1111111]; int p[111111], n, cnt, ans, l[1原创 2014-03-23 18:21:31 · 838 阅读 · 0 评论
分享