星空下的密码

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=144 本题主要用到的是扩展欧几里德定理: 对于与不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数那么存在唯一的整数 x，y.使得 gcd（a，b）=ax+by; #include int a,b,n,t; int gy() { int c=1;

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=520 思路： 1.赛选法打素数表； 2.求素数因子； 3.二分法找序号； 代码如下： #include #include #include #include using namespace std; const int MAX =1000001; bool

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=90 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：        n=m1+m2+...+mi; （其中mi为正整数，并且1        如果{m1,m2,...,mi}中的最大值不

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=485 利用了九余定理：参考 http://blog.youkuaiyun.com/niushuai666/article/details/6856109 #include int main() { int m,n,d,t; char a[30]; scanf("%d",&t