摘要：
poj2115 C Looooops 题意： 对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。 若在有限次内结束，则输出循环次数。 否则输出死循环。 （k位==mod $2^{k}$） 列出方程：$A+Cx\equiv B(mode\quad 2^{ 阅读全文
摘要：
P2421 [NOI2002]荒岛野人 洞穴数不超过1e6 > 枚举 判断每个野人两两之间是否发生冲突：exgcd 假设有$m$个洞穴，某两人（设为1,2）在$t$时刻发生冲突 那么我们可以列出方程 $c_{1}+p_{1}t\equiv c_{2}+p_{2}t (mod\quad m)$ 移项一 阅读全文
摘要：
P4397 [JLOI2014]聪明的燕姿 根据唯一分解定理 $n=q_{1}^{p_{1}}*q_{2}^{p_{2}}*q_{3}^{p_{3}}*......*q_{m}^{p_{m}}$ 而$n$的约数和为$\prod_{i=1}^{m} \sum_{j=0}^{p_{i}}q_{i}^j$ 阅读全文
摘要：
poj3421 X-factor Chains 题意：给定正整数$x(x<=2^{20})$，求$x$的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的子序列的个数。 显然最大长度就是$x$的质因数个数（一个一个加上去鸭） 而满足最大长度的子序列个数.... 这不就是可重复 阅读全文
摘要：
P1445 [Violet]樱花 显然$x,y>n$ 那么我们可以设$a=n!,y=a+t(t>0)$ 再对原式通分一下$a(a+t)+ax=x(a+t)$ $a^{2}+at+ax=ax+tx$ $x=a^{2}/t+a$ $x=(n!)^{2}/t+n!$ 再根据唯一分解定理 $(n!)^{2} 阅读全文
摘要：
P2043 质因子分解 对$n!$进行质因数分解的一种高效算法 首先，筛出$<=n$的素数 蓝后，对$n$反复除以$prime$，同时$cnt+=n/prime$ $n!$中含有该$prime$的个数即为$cnt$ 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
摘要：
CF776B Sherlock and his girlfriend 一个数和它的质因数不能同色。 素数的约数只有本身和1。 显然所有素数都可以染同色，合数同理。 欧拉筛一筛。 注意特判n<3的情况。 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文
摘要：
poj2262 Goldbach's Conjecture 用欧拉筛把素数筛出来，再枚举一下。 #include<iostream> #include<cstdio> #include<cstring> #define re register using namespace std; #define 阅读全文
摘要：
P3197 [HNOI2008]越狱 考虑所有状况：显然是$m^{n}$ 考虑所有不合法状况： 显然相邻两个数不相等 那么后面$n-1$个数就有$(m-1)^{n-1}$种取法 第一个数前面没有相邻的，那么就有$m$种取法 ∴不合法状况有$m*(m-1)^{n-1}$种 ∴$ans=m^{n}-m* 阅读全文
摘要：
P1965 转圈游戏 求 $(x+m*10^{k})\%n$ 显然的快速幂。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define re register 5 using namespace std; 6 type 阅读全文