Решение задачи Чтение книги с Codeforces

Без пояснения   Просмотров: 32


Поликарп читает книгу, состоящую из n страниц, пронумерованных от 1 до n. Каждый раз, когда он завершает читать страницу с номером, делящимся на m, он выписывает последнюю цифру номера страницы. Например, если n=15 и m=5, то страницы, делящиеся на m, имеют номера 5,10,15. Их последние цифры равны 5,0,5 соответственно, а их сумма равна 10.

Ваша задача — посчитать сумму всех цифр, которые Поликарп выпишет.

Вам необходимо ответить на q независимых запросов.

Код

#include<bits/stdc++.h>
using namespace std;

long long q,n,m,s,ans;

int main()
{
	cin >> q;
	while(q--){
		cin >> n >> m;
		ans = 0; s = 0;
		for(int i = 1;i < 10;i++)
			s += (m * i) % 10;
		ans +=((n / m) / 10) * s;
		for(int i = 1; i <= (n/m) % 10; i++)
			ans += (m * i) % 10;
		cout << ans << endl;
	}
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться