数论
文章平均质量分 65
glu_cky
未来再远,远不过我一路向前的步伐。
展开
-
云之遥--素数
重新开始;http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=109云之遥--素数Problem:109Time Limit:1000msMemory Limit:65536KDescription原创 2016-04-26 20:12:11 · 229 阅读 · 0 评论 -
数论模板(因子,素因子,约数)
得到素因子,存放在fac中vector fac;int get_prim(int n){ fac.clear(); for(LL i=2;i*i<=n;i++){ if(n%i==0){ fac.push_back(i); while(n%i==0)n/=i; } } if(n>1)fac.pus原创 2016-06-09 23:10:18 · 438 阅读 · 0 评论 -
A - Rooks
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29041#problem/A简单组合数A - RooksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice Ligh原创 2016-05-09 17:39:51 · 286 阅读 · 0 评论 -
PID11 / 计数的梦 ☆
https://www.rqnoj.cn/problem/11数据范围小,暴力时间复杂度为5e6,完全可以暴力;PID11 / 计数的梦☆提交你的代码查看讨论和题解35秒前我的状态已通过2016-05-30 23:36:33运行耗时:364 ms运行内存:12252 KB查看最后原创 2016-05-30 23:36:55 · 338 阅读 · 0 评论 -
PID4 / 数列 ☆
https://www.rqnoj.cn/problem/4PID4 / 数列☆提交你的代码查看讨论和题解36秒前我的状态已通过2016-05-30 23:16:58运行耗时:24 ms运行内存:12252 KB查看最后一次评测记录 质量 8原创 2016-05-30 23:16:56 · 377 阅读 · 0 评论 -
扩展欧几里得算法证明过程
扩展欧几里得算法的证明方法,看了很多书,还是算法导论的证明思路比较容易理解要证内容gcd(a,b)=ax+by,其中gcd(x,y)是ax+by的最小正元素。x,y是整数设s是a和b的线性组合集中最小正元素,对某个x,y有s=ax+by。设q=a/s,则a mod s=a-qs=a-q(ax+by)=a(1-qx+b(-qy),因此,a mod s也是a,b的一个线性组合,s是这个原创 2016-05-02 09:39:47 · 785 阅读 · 0 评论 -
数论模板,待更新。。。
整数快速幂LL My_Pow(LL x,LL n){//返回x^n LL ret=1; while(n>0){ if(n&1){ ret*=x; } x*=x; n>>=1; } return ret;}a*b%cLL Mult_Mod(LL a,LL b,LL原创 2016-05-12 17:38:38 · 258 阅读 · 0 评论 -
青蛙的约会
ex_gcd一个应用,求最小正x,使得式子ax+by=c成立http://poj.org/problem?id=1061青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 103926 Accepted: 20235Descripti原创 2016-05-12 16:50:36 · 239 阅读 · 0 评论 -
组合素数
跟前面一道素数题差不多,都是用公式n/p+n/p^2+.......求n!的素因子幂http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=119 组合素数Problem:119Time Limit:1000msMemory Limit:65536原创 2016-05-11 20:02:13 · 426 阅读 · 0 评论 -
n!后面有多少个0
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=118n!后面有多少个0Problem:118Time Limit:1000msMemory Limit:65536KDescription从输入中读取原创 2016-05-11 19:36:58 · 376 阅读 · 0 评论 -
统计素数个数
重新开始acm.hnust.edu.cn问题 C: 实验3-3:统计素数个数时间限制: 2 Sec 内存限制: 128 MB提交: 2068 解决: 1048[提交][状态][讨论版]题目描述 从键盘输入一个整数n(98000质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,原创 2016-04-26 20:23:38 · 3052 阅读 · 0 评论 -
uva455Periodic Strings(枚举约数)
题意:找到最小循环子串,设n为原串的长度,k为待求子串长度,k|s,所以枚举s的约数即可/* ***********************************************Author :Lu_ckyCreated Time :2016/6/10 9:35:03File Name :xiao.cpp************************原创 2016-06-10 10:01:54 · 230 阅读 · 0 评论