![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
1423 poj Big Number 公式题
//temp=N*logN-N+0.5log(2*N*pi)求N阶乘 //一个数M的位数是等于log10(M)取整后加1 求temp有几位 #include #include #include #include using namespace std; #define pi 3.1415926 int main() { int t; while(cin>>t) {原创 2011-11-10 10:33:25 · 663 阅读 · 0 评论 -
hdu 4336 Card Collector 容斥原理 多校联合赛(四) 第六题
看了hdu上的题解之后了解 原来是容斥原理,顺便复习了一下 每个bag中什么卡的机会都有,说明每个概率都会有交集,这样就会想到一个图,就是右下面那个 然后就这哥公式了,还是很好理解的 下面是我的一个dfs #include #include using namespace std; double s; int n,vis[25]; double a[25]; vo原创 2012-08-04 03:04:58 · 2537 阅读 · 0 评论 -
hdu 4320 Arcane Numbers 1 多校联合赛(三)第一题
进制转换,一开始以为就是倍数问题,也想到质数了,但还以为是倍数关系,好囧,a转化b,只要a的质因子,b都有就ok啦 至于为什么呢!!说不明白(其实我也不怎么会) 这个程序codeblocks编译不了,因为不认识__int64,但杭电就认识__int64 #include #include using namespace std; #define N 1000005 int a[N]={0},原创 2012-08-01 19:29:20 · 1130 阅读 · 6 评论