数论
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 · 891 阅读 · 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 · 502 阅读 · 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 · 759 阅读 · 0 评论