Question: The binomial coefficient C(m, n) is defined asGiven four natural numbers p, q, r, and s, compute the the result of dividing C(p, q) by C(r, s). InputInput consists of a sequence of lines. Each line contains four non-negative integer numbers giving valuesfor p, q, r,...
Question: Given an positive integer N, we define an equation like this:N=a[1]+a[2]+a[3]+...
Question: In mathematics, the greatest common divisor (gcd) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4.—Wikipedia BrotherK and Ery...
Question: Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Each test case contains a...
Question: (Please use DP to solve) Many people think number 4 is a unlucky number. Let's find out lucky numbers between a range. InputEach line contains a pair of number N, M (0<N≤M<10000000000) as following :N MInput is ended with the line0 0 OutputOutput should contain the count...
Question: There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tree rooted at the rector V. E. Tretyakov. In order to make...
Question: Jack is putting ID Tag on his each cow. Each ID tag is a string with length M (1 ≤ M ≤ 2,000) characters drawn from an alphabet of N (1 ≤ N ≤ 26) different symbols (namely, the lower-case roman alphabet). Jack would like to...
Question: There is an old stone game. At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to merge the stones in one pile observing the following rules: At each step of the game, the player can...
Question: 7 3 8 8 1 0 2 7 4 44 5 2...
Question: A missile interception system has been developed by a country to defend against enemy missile attacks. But there is a flaw in the missile interception system: Although its first artillery shells can reach any height, each shot cannot exceed the height of the previous pitch....