数论
关注
分享
扫一扫
文章平均质量分 78
Accagain
微博：http://weibo.com/u/3871485516
展开
-
Codeforce 248B Chilly Willy
题目链接： http://codeforces.com/problemset/problem/248/B 题目大意： 给一个n,求最小的n位数，使这个数能同时被2，3，5,7整除。其中1解题思路： 分析知这个数个位一定为零，因为它要同时被2和5整除，而一个数是否能被7整除取决于该数去掉最后一位的数减去最后一位的数的2倍的差能否被7整除。所以只需看去原创 2012-11-26 21:22:56 · 980 阅读 · 0 评论 -
数论（fabonacci数列） hdu-1568-Fibonacci
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568 题目意思：给一个i，让你求出第i个febonacci数的前四位，不足四位的直接输出。 解题思路：由feibonacci数列的通项公式an=1/√5*(((1+√5)/2)^n+((√5-1)/2)^n)当n比较大的时候可以舍掉（√5-1)/2)^n 因为越来越小，原创 2013-04-04 15:43:44 · 1175 阅读 · 0 评论 -
求逆元两种方法 hdu-1576-A/B
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576题目意思：求出A/B mod 9973的值，n=A mod 9973 ,gcd(B,9973)=1.因为gcd(B,9973)=1.可以用费马小定理和扩展欧几里得算法两种方法来求B的逆元，然后化除法为乘法。代码：#include#include#include原创 2013-06-11 18:14:26 · 1552 阅读 · 1 评论 -
poj-1061-扩展欧几里得算法-青蛙的约会
题目链接：http://poj.org/problem?id=1061题目意思：两只青蛙，开始的位置分别为x和y,在长度为L的循环直线上，分别以速度m和n从开始位置跳，跳一次两只青蛙的时间相同。问跳多少次两只青蛙能到达同一点，如果不能输出Impossible.解题思路：有（x+ma)%L=(y+na)%L得（m-n)a=(y-x)%L实际上就是求出最小的正整数a原创 2013-06-12 13:28:28 · 1315 阅读 · 0 评论 -
扩展的欧几里得算法求逆元 hdu-3240-Counting Binary Trees
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3240题目意思：求不超过ｎ个节点的不同２叉树的种数。最终结果模ｍ．解题思路：容易发现这是个卡特兰数求和的问题。ｈ［ｎ］＝ｈ［ｎ－１］＊（４＊ｎ－２）／（ｎ＋１）但是ｍ是随机输入的，不一定为质数，这是本题的难点之处，把ｈ［ｎ－１］＊（４＊ｎ－２）／（ｎ＋１）分成两部分，一部原创 2013-06-11 20:34:43 · 1617 阅读 · 0 评论