
数论
cnyali_ljf
跳动的量子
展开
-
poj1811 Prime Test 数论专题
题目描述:对一个n(2<=n<=2^54),若n是一个素数,输出Prime;否则输出最小的质因数。 我可是一个初中生,会做吗? 如此难的什么费马小定理,还有生日谬论这些坏东西,无语ing。 竟然我用了1周,慢慢看懂了,对自己好满意呀!!! wea!!! 这些如此难的定理,我怎么可以解释出来呢?希望你们可以看懂我的代码,额,我只能帮各位到这里了。。。wea!!!#include<iostre原创 2016-09-21 21:04:19 · 464 阅读 · 0 评论 -
poj3070 Fibonacci 数论专题
数论,对于我只一个初中生来说,确实比较需要智商。。。最近老师布置数论题,我就在努力奋斗(虽然决定要马上写替罪羊树),替罪羊树是什么?我也不知道,只知道是一个平衡树,怎么写?看这篇博客吧(写这道poj3070时还木有写:) 大概就这样吧,然后就木有然后了,怪我喽!!! 题目是这样子的:题意很明确,求第m个斐波那契数MOD10000的结果 easy到了极点,我居然都没有写矩阵快速幂。。。直接水过(原创 2016-09-21 20:59:24 · 994 阅读 · 0 评论 -
Uva11021 Tribles 概率论
这种水题,博主不用解释相信大家都可以看懂:#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<queue> #include<map> #include<set> #include<vector>using namesp原创 2016-12-17 11:37:32 · 344 阅读 · 0 评论 -
Hdu4405 Aeroplane chess 数论
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<queue> #include<map> #include<set> #include<vector>using namespace std;#define REP(i原创 2016-12-17 11:38:24 · 392 阅读 · 0 评论