刘汝佳《入门经典》上提供了一道经典的题目： 除法表达式，在NYOJ上可以找到原题，题号1013 #include <iostream> #include <cstring> #include <cstdio> using namespace std; char ch[50010]; //注意数字最长 ...
分类：
编程语言 时间：
2016-06-27 23:18:09
阅读次数：
242
唯一分解定理。 可以看出在最后每个a的系数是杨辉三角的第n行。 但是不能递推，否则会tle。 就从C(n-1,0)开始乘n-k再除以k。记录下每个的系数，如果该项系数小于m就代表和答案有关。 代码里的ok为true时，代表和答案有关。 #include #include #include #incl... ...
分类：
其他好文 时间：
2016-06-11 00:41:22
阅读次数：
176
唯一分解定理。 挨个记录下每个质数的指数。 #include #include #include #include using namespace std; const int maxn = 100000 + 10; typedef long long LL; double ans; int p,q... ...
分类：
其他好文 时间：
2016-06-10 13:49:55
阅读次数：
157
题目大意：给出 p ,q, r, s这四个数，C(m, n) = m! / (m ? n)! n! ，让你求解 C(p, q)
by C(r, s) ，即两个阶乘相除。
思路：( p!*s!*(r-s)! ) /( q!*(p-q)!*r! )
筛法求素数，唯一分解定理，用函数实现，从而求其各种阶乘，代码如下
#include//唯一分解定理
#inc...
分类：
其他好文 时间：
2016-05-27 12:02:48
阅读次数：
188
http://lightoj.com/volume_showproblem.php?problem=1341 题目大意： 给你矩形的面积（矩形的边长都是正整数），让你求最小的边大于等于b的矩形的个数。 什么叫唯一分解定理：算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯 ...
分类：
其他好文 时间：
2016-05-25 22:10:54
阅读次数：
162
算术基本定理 算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。例如:，。 算术基本定理的内容由两部分构成： 分解的存在性： 分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。 算术基本定理是初等数 ...
分类：
其他好文 时间：
2016-05-13 20:38:00
阅读次数：
323
Switch Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15011 Accepted Submission(s): 9160
Problem Description
There are man...
分类：
其他好文 时间：
2016-05-13 00:54:34
阅读次数：
199
细细算来，看反演已经有一两个星期了
刚开始的时候也是走了不少的弯路
和其他的算法一样，只要你懂了，就会有一种不过如此的感觉（误
感觉反演还是刚入门，不过还是先写一篇不完全的总结吧，不然过段时间就要忘记了虽说看反演看了好久才懂，但是现在回头看看，其实很多时间还是花费在弯路上，真正的输出时间不过是最近的一两天建议的前置技能：容斥的简单应用唯一分解定理欧拉函数的定义积性函数的定义然后就可以看反演啦反...
分类：
其他好文 时间：
2016-05-07 08:58:20
阅读次数：
164
这个算法称为欧几里得算法。不会溢出，因为<!--EndF-->gcd函数的递归层数不超过4.785lgN + 1.6723，其中N=max{a,b}。 让gcd递归层数最多的是gcd(Fn,Fn-1)。利用gcd还可以求出两个整数a和b的最小公倍数lcm(a,b)。 这个结论很容易由唯一分解定理得到 ...
分类：
编程语言 时间：
2016-04-21 20:09:34
阅读次数：
222
题目链接 #1284 : 机会渺茫 题目链接 #1284 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的 ...
分类：
其他好文 时间：
2016-03-27 19:41:10
阅读次数：
219
