![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
ygqwan
这个作者很懒,什么都没留下…
展开
-
nyoj 144 小珂的苦恼
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=144本题主要用到的是扩展欧几里德定理: 对于与不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数那么存在唯一的整数 x,y.使得 gcd(a,b)=ax+by; #includeint a,b,n,t;int gy(){ int c=1;原创 2012-08-22 22:42:09 · 786 阅读 · 0 评论 -
nyoj 最大素因子
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=520思路:1.赛选法打素数表;2.求素数因子;3.二分法找序号;代码如下:#include #include #include#includeusing namespace std;const int MAX =1000001;bool原创 2012-09-20 02:43:01 · 779 阅读 · 0 评论 -
nyoj 90 整数划分
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=90整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不转载 2012-09-24 11:08:55 · 781 阅读 · 0 评论 -
nyoj458 A*B Problem
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=485利用了九余定理:参考 http://blog.csdn.net/niushuai666/article/details/6856109#includeint main(){ int m,n,d,t; char a[30]; scanf("%d",&t原创 2012-10-23 23:13:05 · 995 阅读 · 0 评论