leibniz_zhang的博客

E - 快速幂 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit   Status Description 　　小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女

Pseudoprime numbers Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description Fermat's theorem states that for any prime num

题目链接： LightOJ - 1067    对于组合数取模的问题----数值10e6且询问的次数很多的情况--我们可以通过打表降低时间复杂度 先说一下：C（n，m）= n！/（m！*（n-m）！）----- C(n ，m)=（n*（n-1）*....*（n-m+1））/（1*2*..........*m）=（n*（n-1)*（n-2）*....1）/（（n-m）*（n-m

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12950   Accepted: 9209 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =

传送门：1575 矩阵快速幂--与一般快速幂一样-- 代码： #include #include #include using namespace std; struct node{ int n; long long shu[12][12]; node operator * (node &b){ node c; c.n=n; for (int i=1;i<=

Mathematician QSC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 342    Accepted Submission(s): 184 Problem Description QSC drea

1537 分解 基准时间限制：0.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注  问(1+sqrt(2)) ^n  能否分解成 sqrt(m) +sqrt(m-1)的形式  如果可以 输出 m%1e9+7 否则 输出no Input 一行，一个数n。（n Output