摘要：
本题题意:两只青蛙，一只从x开始跳，每次跳m格，一只从y开始跳，每次跳n格，地球的线长为L米，问两蛙是否可能相遇，以及相遇的时刻。 代码如下: 这道题是一道标准的同余模方程，首先由题意列出(x+mt) - (y+nt) = lc，表示两者之差是L的倍数，也只有这种情况才能相遇。 然后化成(m-n)t 阅读全文
摘要：
本题题意:求n! mod 2009，范围是0-10e9。 代码如下: 这道题乍一看，思路会很混乱，因为打表肯定不行，然后。。。这就得靠一个好习惯了，每次遇到mod的数都分解一下。 然后分解发现这个数的一对因子是41和49,这意味着，41以后的阶乘mod2009 都会是0,当然，我肯定也是打表发现的。 阅读全文
摘要：
看了MIT的6.00的计算机科学导论课的第一节，其中，老师讲的一个sqrt的实现算法记忆犹新。 代码如下: 代码写的有点丑，效率可能也不会比库函数高（记得网上看到过有比库函数效率高的，不过你们自己去查把。。。），但是大致的思想还是很有收获的。 这个算法就是根据一个数的平方根的平方等于这个数来建立的。 阅读全文
摘要：
本题题意:有N个人，一个人从1开始走，每次间隔M-1个人，问他是否能走到所有的点，并回到原点。 代码如下: 这道题是一道标准的求互素的题目，求出m和n的gcd，判断是否为1,即可，这道题IO比较大，用cout和scanf差了6倍的时间。 阅读全文
摘要：
本题题意:给出一个公式n^3 + n^2*p = m^3，给定L，求出不大于L的满足该公式的p的个数。 代码如下: 这道题就是找规律，然后要注意除了满足该公式外还要满足p是素数，然后就对了。 阅读全文
摘要：
本题题意:求长度为n的本元串的个数，本元串就是无法由几个相同的子串拼接的01串。 代码如下: 这道题第一眼看到的感觉就是打表，然而发现10e8太大，打了很久也没打出来，后来就只能直接去求了，好在一看，直接求的复杂度也不是特别高，然后就写了个递归，过了（第一发wa发现是没有特判n=1）。 这节学了个很 阅读全文
摘要：
本题题意:给出公式f(n) = gcd(3) + ... + gcd(n),而gcd(n) = gcd(C(1,n),...,C(n-1,n)),求出f(n)的值。 代码如下: 通过打表发现当为p^k形式时(p为素数),gcd(n) = p,否则 gcd(n) = 1,然后就筛下素数，计算下和，结果 阅读全文
摘要：
本题题意:给出N和k，求2008的2008的N次方的因子和次幂，是不是很绕。。。最后结果要取余k。 代码如下: 这题的唯一的问题就是250不一定有逆元，因此要把它留出来，最后除掉。 阅读全文
摘要：
本题题意:给出公式a[i] = (A*a[i-1] + B*a[i-2]),输入A，B，n，求其第n项。 代码如下: 这道题真的挺坑的，主要是之前实在想不出来就去查题解，然后题解一眼望上去居然是错的，然后就纠结了两天，终于灵光一闪，打表给ac了。 阅读全文
摘要：
本题题意:求2004^X的因子和。 代码如下: 这道题又是一个公式题，任意数n都能化成 p1^e1*p2^e2*...pn^en的形式，其中pi为第i个素数，ei为pi出现的次数，然后n又可以化成p1^e1*n'。(n'即除了p1外其他素数的乘积)。 阅读全文