ACM之路

1, 2, 6, 30, 210, 2310, 30030, 510510, 9699690, 223092870, 6469693230, 200560490130, 7420738134810, 304250263527210, 13082761331670030, 614889782588491410

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 1e7 + 10;bool t[maxn];int pri[maxn/

1370 - Bi-shoe and Phi-shoePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBBamboo Pole-vault is a massively popular sport in Xzhil

E - Leading and TrailingTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1282DescriptionYou are given two integers: n and k, y

1336 - Sigma FunctionPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSigma function is an interesting function in Number Theory. I

495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard Producing Company) is in the bus

背景求解多个mod的方程x == ai mod mi (i = 1-n) mi 互素 求法对于第k个方程 先求 prod_mi = ∏ni=1mi(i≠k)\prod_{i=1}^n mi(i\neq k) .然后求 num_mi = k * prod_mi. 并且 num % mi = 1.构造一个分量 num_mi*ai.然后答案就是∑ni=1numi\sum_{i=1}^n n

排列：从n个球中取出r个，放入r个不同的盒子里。公式： 分步： 第一个盒子放球  P(n,r) = n * P(n-1,r-1);分类： 第一个球放入盒子或者不放入盒子 P(n,r-1) + r* P(n-1,r-1);组合：从n个球中取出r个，放入相同的盒子。那么选核心班委 + 非核心班委 = 先选班委，再选核心班委 = 先选核心班委 ，再选非核心班委则

正整数1到7顺序构成一个圆环，1与7由于位置相邻所以也算相邻数字。从这7个数中取3个互不相邻的数的方案有多少？从7个数中选3个不相邻的数，共有C(7−3+1,3)=10种方案。如果同时选了1和7，则第三个数可以选3、4、5，共3种，所以一共有10-3=7种方案。

将整数m拆分为n个数字的有序拆分方案数为C(m-1,n-1)

一个正8边形，如图所示。一个醉汉从1点出发，沿着8边形的边流浪，除5点外，每到一个顶点有两种选择，一是往前到下一站，二是向后返回前一站，每到一站算走一步，到达5点便停止.问：从1点出发，经2n步到达5点有几种途径?1.由于是偶数步那么出发点是1,3,5；2.设A2n表示的是从1出发经过2n步到达5；3.设B2n表示的是从3，5出发经过2n步到达5;4由于A2n = A2n-2 *

1.扫描最后三位是010 -》 最后三位是0102.最后三位是010 无法推出 扫描最后三位是010所以 *******010 = 扫描最后是010 + ******01010（An-2）2^(n-3) = An + An-2;

n个球放到m个盒子里，根据球和盒子是否有区别以及是否允许有空盒有23=8种放球问题：求如下问题的放球方案数(下方有选项，请填入对应选项的字母)1) n个球有区别，m个盒子有区别，允许有空盒F2) n个球有区别，m个盒子有区别，不允许有空盒C3) n个球有区别，m个盒子无区别，允许有空盒D4)

class Solution {public: int maxProductAfterCutting(int length) { // 最多2个2，剩下都是3 if (length <= 3) { return 1 * (length - 1); } int res = 1; i...