Сколько натуральных N-значных

@ystum · Регистрация: 13.02.2010

Author24 — интернет-сервис помощи студентам

Сколько натуральных N-значных чисел начинаются с цифры A или цифры B?

Технические условия
Входные данные
В единственной строке через пробел заданы три целых числа: натуральное N (0 < N ≤ 1000000), и целые A и B. Все данные, как и само условие задачи, заданы в десятичной системе счисления.
Выходные данные
Единственное число - ответ к задаче.
Пример:
3 3 4 ответ 200
10 1 2 ответ 2000000000
вроде все понятно, а может ошибаюсь
все равно какие А и В, ответ будет 2*10в степени N

@Puporev · 23.04.2011, 08:28

Сообщение от ystum

все равно какие А и В, ответ будет 2*10в степени N

Естественно, на каждую цифру начинается 10^(n-1) чисел... только не 10^n, например двухзначных чисел на цифру 1=10, а не 100.

@ystum · 23.04.2011, 17:28 **[ТС]**

подскажите, если N=30, то ответ 10^29 (100000000000000000000000000000), какой тип нужно указать переменной
int64 i qword до 21 знака
и програма работает долго, помогите пожалуйста

Pascal

while i<>n-1 do
begin
k:=k*10;
inc(i)
end;

@Puporev · 23.04.2011, 17:32

А если N=100000? Это какая-то хитрая задача, а не нахождение степени числа 10... Поди типа в олимпиаду вписались?

@ystum 15 / 15 / 11 Регистрация: 13.02.2010 Сообщений: 35
		1
	Сколько натуральных N-значных 22.04.2011, 20:04. Показов 1600. Ответов 3 Метки нет (Все метки) Сколько натуральных N-значных чисел начинаются с цифры A или цифры B? Технические условия Входные данные В единственной строке через пробел заданы три целых числа: натуральное N (0 < N ≤ 1000000), и целые A и B. Все данные, как и само условие задачи, заданы в десятичной системе счисления. Выходные данные Единственное число - ответ к задаче. Пример: 3 3 4 ответ 200 10 1 2 ответ 2000000000 вроде все понятно, а может ошибаюсь все равно какие А и В, ответ будет 2*10в степени N 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	23.04.2011, 08:28	2
	Сообщение от ystum все равно какие А и В, ответ будет 2*10в степени N Естественно, на каждую цифру начинается 10^(n-1) чисел... только не 10^n, например двухзначных чисел на цифру 1=10, а не 100. 1

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	23.04.2011, 17:32	4
	А если N=100000? Это какая-то хитрая задача, а не нахождение степени числа 10... Поди типа в олимпиаду вписались? 1