kalilili的专栏

Accepted : 21 Submit : 171Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述ABK是一个比A+B还要简单的题目,给出两个整数A,B,求出A和B的第K大公约数。输入第一行是一个整数N（N ≤ 10000），表示样例的个数。 以后每行一个样例，为3个整数A，B，K (1≤A

Problem CLeading and TrailingTime limit: 2 seconds Apart from the novice programmers, all others know that you can’t exactly represent numbers raised to some high power.

大致题意：求the number of pairs (i, j) for which lcm(i, j) = n and (i ≤ j ).数据范围： T (≤ 200)denoting the number of test cases.Each case starts with a line containing an integer n (1 ≤ n ≤ 1014).

题意：求n，满足n！的末尾有Q个0数据范围：T (≤ 10000), denoting the number of test cases.Each case contains an integer Q (1 ≤ Q ≤ 108) in a line.思路：n！中素数p的幂公式： [n/p]+[n/p^2]+[n/p^3]+……证明在http://www.cnblogs.

X问题Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3850    Accepted Submission(s): 1228Problem Description求在小于等于N的正整数中有多少个X满足：X mod

生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 118302 Accepted: 37136Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相

题意：两个非负整数a，b思路：显然a^b只能用快速幂，而且还必须要取模，所以去尝试找f（n）mod x的周期不能发现当二元组（f[i]%x,fp[i-1]%x）=(f[0]%x,f[1]%x) 的时候开始循环，所以周期为i因为f[n]%x的余数最多只有1000种所以在f[0...n^2]以内就能找到周期// Accepted C++ 0.096 #include#inclu

C. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiant chess is quite common in Ge

1907. Coffee and BunsTime limit: 1.0 secondMemory limit: 64 MBPlanet Ataraxia is known for its education centers. The people who are expected to take high social positions in future are

问题描述从镜面材质的圆上一点发出一道光线反射NN次后首次回到起点。问本质不同的发射的方案数。输入描述第一行一个整数T，表示数据组数。T \leq 10T≤10对于每一个组，共一行，包含一个整数，表示正整数N(1 \leq N \leq 10^{6})N(1≤N≤10​6​​)。输出描述对于每一个组，输出共一行，包含一个整数，表示答案。输入样例14

大致题意：求n！有多少位，n大致思路：显然是企图求 lg（n！）+1 向下取整显然求lg(n!) 展开的复杂度是On的但是，他是求多少位，有n!的近似公式斯特林公式（Stirling's approximation）显然对于求对数函数来说精确度在n比较大的情况下必然满足。//#pragma comment(link

InputInput starts with an integer T (≤ 4000), denoting the number of test cases.Each case starts with a line containing two integers: ab(1 ≤ b ≤ a ≤ 1012) wherea denotes the area of the carp

题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出FOREVER思路：易列出同余方程：x*C+y*2^k = B-A用拓展gcd求解即可//148K 0MS C++ 808B#include#include#include#includ

题意：给定一个长度为n的，由0和1组成的序列ai，求一个序列bi，使得∑(bi-ai)^2最小。其中0思路：显然开头为0的的部分和结尾为1的部分不用考虑然后把其他序列划分成多个11111000形式的区域（这步也需要YY），每个区域分别求出bi（因地制宜的YY2333），求bi是二次函数的对称轴，如果bi不满足递增要求，比如bi-1>bi，所以如果不改变bi-1，bi至少要增

梅森素数Problem : 120Time Limit : 1000msMemory Limit : 65536Kdescription由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森

素数个数的位数Problem : 117Time Limit : 1000msMemory Limit : 65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n

n!后面有多少个0Problem : 118Time Limit : 1000msMemory Limit : 65536Kdescription从输入中读取一个数n，求出n！中末尾0的个数。input输入有若干行。第一行上

组合素数Problem : 119Time Limit : 1000msMemory Limit : 65536Kdescription小明的爸爸从外面旅游回来给她带来了一个礼物，小明高兴地跑回自己的房间，拆开一看是一个很大棋盘（非常大），小明有所失望。不过没过几天发

大致题意：给定[L,R]区间，找出区间内的每个素数数据范围 ：1R-L 1,000,000.R的数值太大，所以不能直接筛[0,R]的，要空间和时间优化，用到区间筛法，另外注意不能用int，因为R和L都是满int的，中间有很多细节处理会爆int的，还要注意1不是素数，所以在区间筛中要特判一下，是个易错的地方//1160K 16MS C++ 1539B#include#in

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

题意：Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1.而且要满足X是通解中最小的。注意X可以取0就可以了//31MS 1808K 761 B G++#include#include#include

1.寻找一个数的所有质因数2.寻找一个数n的所有约数3.寻找a，b两个整数的所有公约数等...

题意：给出n个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.涉及的数论知识：对于一般式ax ≡ b(mod m)当a=1时，两个同余方程就可以合并成一个同余方程比如对于本题：x mod a1=r1x mod a2=r2有不定方程：x=r2+a2*y2x=r2+a2*y2联立：a1y1+

https://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3937题目：http://acm.bnu.edu.cn/v3/external/124/12493.pdf大致题意：圆上有偶数n个点，每间隔m个点连起来，最后可以把所