LYHVOYAGE的专栏

第k个互质数时间限制：1000 ms  |  内存限制：65535 KB难度：4描述两个数的a，b的gcd为1，即a，b互质，现在给你一个数m，你知道与它互质的第k个数是多少吗？与m互质的数按照升序排列。输入输入m ，k （1输出输出第k个数。样例输入10 110 210 3样例输出137首先，根据欧几里得可知，gcd

小M的因子和时间限制：1000 ms  |  内存限制：65535 KB难度：2描述小M在上课时有些得意忘形，老师想出道题目难住他。小M听说是求因子和，还是非常得意，但是看完题目是求A的B次方的因子和，有些手足无措了，你能解决这个问题吗？输入有多组测试样例每行两个数 A ,B ，（1≤A,B≤10^9） 输出输出A的B次方的因子和，并对9901取余。样例输入2

题目链接：http://codeforces.com/problemset/problem/321/A题意：在一个二维平面中，开始时在（0,0）点，目标点是（a，b），问能不能通过重复操作题目中的指令，从原点移动到目标点。分析：假设一次完成所有的命令后，移动到了（xx，yy），并且从（Xi，Yi）重复操作k次指令到达目标点，则可以列出方程 Xi + k * xx = a && Yi + k

方案数量时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给出一个N*M的棋盘，左下角坐标是（0，0），右上角坐标是（N，M），规定每次只能向上或者向右走，问从左下角走到右上角，一共有多少种方案。上图是一个4*3的棋盘。输入多组测试数据。每组输入两个整数N，M（0≤N，M≤30）。输入0,0时表示结束，不做任

Lucky Number                                                                         Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Problem Description

CO-PRIME时间限制：1000 ms  |  内存限制：65535 KB难度：3描述This problem is so easy! Can you solve it?You are given a sequence which contains n integers a1,a2……an, your task is to find how man

Room and Moor                                                                         Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Problem Descriptio

Another OCD Patient                                                                        Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Problem Descri

Magic Formulastime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeople in the Tomskaya region like magic for

Summation of Four PrimesInput: standard inputOutput: standard outputTime Limit: 4 secondsEuler proved in one of his classic theorems that prime numbers are infinite in number. But can every nu

FactovisorsThe factorial function, n! is defined thus for n a non-negative integer: 0! = 1 n! = n * (n-1)! (n > 0)We say that a divides b if there exists an integer k such that k*a =

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3696Alien's OrganTime Limit: 2 Seconds      Memory Limit: 65536 KBThere's an alien whose name is Marjar. It is an univer

Gibonacci numberTime Limit: 2 Seconds      Memory Limit: 65536 KBIn mathematical terms, the normal sequence F(n) of Fibonacci numbers is defined by the recurrence relationF(n)=F(n-1)+F(n-2)

Marks DistributionTime limit: 3.000 secondsIn an examination one student appeared in N subjects and has got total T marks. He has passed in all the Nsubjects where minimum mark for passing i

题目链接：http://codeforces.com/problemset/problem/236/BEasy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesLet's denote d(n) as the number of divis

C. Tourist's Notestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tourist hiked along the mountain ran

Malfatti CirclesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 250 Accepted: 125 Special JudgeDescriptionThe configuration of three circles packed i

CodeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionWLD likes playing with codes.One day he is writing a function.Howerver,his c

Polycarpus' Dicetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has n dice d1, d2, ..., dn. The

Your Ways You live in a small well-planned rectangular town in Phuket. The size of the central area of the town is H kilometers x W kilometers. The central area is divided into HW unit blocks, e

Covered Pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe on-board computer on Polycarp's car measure

LCM CardinalityInput: Standard InputOutput: Standard OutputTime Limit: 2 Seconds A pair of numbers has a unique LCM but a single number can be the LCM of more than one possible pairs. For ex

Perfect Pth PowersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16746 Accepted: 3799DescriptionWe say that x is a perfect square if, for some inte

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

CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19502 Accepted: 5239DescriptionBob and Alice started to use a brand-new encoding scheme.

Smith NumbersBackgroundWhile skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University , noticed that the telephone number of his brother-in-law H. Smith had

CountingThe ProblemGustavo knows how to count, but he is now learning how write numbers. As he is a very good student, he already learned 1, 2, 3 and 4. But he didn't realize yet tha

Carmichael Numbers An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in computer science, and that life

B. Meetingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Super Duper Secret Meeting of the Super Dupe

游船出租                                                                                  Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description

C. Ilya and Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya is a very good-natured lion. He lik

LK's problem时间限制：3000 ms  |  内存限制：65535 KB难度：1描述LK has a question.Coule you help her?It is the beginning of the day at a bank, and a crowd  of clients is already waiting for the entran

序号互换时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr

Cake                                                                  Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description一次生日Party可能有p人

A Simple Task                                                              Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven a p

The areaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5917    Accepted Submission(s): 4130Problem DescriptionIgnatius bought a

20岁生日时间限制：1000 ms  |  内存限制：65535 KB难度：1描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有

Can you solve this equation?                                                                         Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem

Send a TableInput: Standard InputOutput: Standard Output When participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the give

N!                                                                             Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGive