弱的奋斗之旅

Big NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36714    Accepted Submission(s): 17621Problem DescriptionIn many appli

题意M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？

题意判断一个数是不是素数。如果不是，输出它的最小因子。

题意求给定 n 的原根的数目。

Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18557 Accepted: 9316DescriptionIf a and d are relatively

Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 14420 Accepted: 4557Case Time Limit: 2000MSDescriptionN children are

题意Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).

题意

题意给定一个 n，求用不大于 n 的数中能找出多少对最小公因数为 1 的数。

题意定义函数 f(x) = b^f(x-1) if x > 0, and f(0)=1。(a^b表示a的b次幂） 给定 b, i, n，求f(i) 的末n位思路首先末 n 位的意思就是 mod 10^n 嘛。所以这个函数就变成了一个同余意义下的递归幂运算了。当然是选择欧拉降幂公式啦。 但是应用欧拉降幂公式是由条件的：指数 e > phi(mod) 。直接套用公式的话，费了好大劲

题意求组合数C(m, n)的最后一位非零数。思路求 n! 中含质因子 x 的个数 举例：求 10! 中质因子 3 的个数: 10! = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 不能被整除 3 的数不可能贡献出质因子 3，将其删去得到 9 * 6 * 3 从每个数中提取一个因子 3，实际共提取出 10 / 3 = 3 个，然后序列变成了

题意一串项链上有 n 棵珠子，给每颗珠子图上 m 种颜色中的一种，问一共有多少种不同的涂法。特别的，如果一种涂法通过任意角度的旋转，或沿项链某条对称翻转后，能得到另一种涂法，则认为这两种是同一种。思路polya定理直观地理解 只考虑旋转，不考虑对称的情况首先计算，旋转 k 个位置后，和原来相同的染色方案的个数。 首先，按照顺时针顺序从 0 到 n - 1 给珠子编号。显然，i 珠子 与 (i +

题意给出两个正整数 n，k。分别输出 n 的 k 次方的前三位数和后三位数。

题意有一个矩形，它不是正方形，并且它得较短边不能小于 k ，给出它得面积 n，求满足要求的矩形的数目。

The Circumference of the CircleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8670 Accepted: 5136DescriptionTo calculate the circumference of a circl

Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50302    Accepted Submission(s): 19096Problem DescriptionTh

The Embarrassed CryptographerTime Limit: 3000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 890    Accepted Submission(s): 295Problem Description

Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3101 Accepted: 1017DescriptionMike is frantically scrambling to finish his thesis at the

X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7257 Accepted: 2295DescriptionGiven a positive integer X, an X-factor chain of length m

Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9896 Accepted: 4218DescriptionFermat's theorem states that for any prime number p a

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9572 Accepted: 4260DescriptionThis problem is based on an exercise of David Hilber

七夕节Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45645    Accepted Submission(s): 14541Problem Description七夕节那天,月老来到数字王国,他在城门上

The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6456 Accepted: 2840DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of w

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 112030 Accepted: 22745Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直

题意定义 φ(x) = 小于 x 且与 x 互质的整数的个数。题目给出 n 个整数， 每个整数表示一个 φ(x)，求 n 个 x 之和的最小值。

题意Given N and K, you have to find(1^K + 2^K + 3^K + … + N^K) % 2^32