Đề Tin học trẻ bảng A - Đà Nẵng

Cho 2 số nguyên dương \(n, k\). Hãy tính tổng \(S\) là các số chia hết cho \(k\) trong đoạn từ \(1\) đến \(n\).

Ví dụ: \(n = 20, k = 5\) thì tổng \(S = 5 + 10 + 15 + 20 = 50\)

Yêu cầu: Cho 2 số nguyên dương \(n, k\), hãy tìm và in ra giá trị \(S\).

Input

• Dữ liệu nhập vào từ bàn phím gồm hai dòng:
  • Dòng thứ nhất chứa tự nhiên \(n\) \((n \leq 1.000.000.000)\)
  • Dòng thứ hai chứa tự nhiên \(k\) \((k \leq 10)\)

Output

• In ra màn hình một số \(S\) duy nhất là tổng các số chia hết cho \(k\) trong đoạn từ \(1\) đến \(n\).

Example

20
3

63

14
2

56

Bạn viết dòng chữ "HOI THI TIN HOC TRE CAP THANH PHO" lặp lại nhiều lần thành dãy ký tự liên tiếp như sau:

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRECAPTHANHPHOHOITHITIN...

Yêu cầu: Cho số tự nhiên \(n\) và ký tự \(ch\) in hoa bất kỳ, đếm xem từ ký tự thứ nhất đến ký tự thứ \(n\) có bao nhiêu ký tự \(ch\).

Ví dụ: \(n = 40\), \(ch =\) O, trong 40 ký tự đầu tiên của dãy có \(5\) ký tự O:

HOITHITINHOCTRECAPTHANHPHOHOITHITINHOCTRECAPTHANHPHOHOITHITIN...

Input

• Dữ liệu nhập vào từ bàn phím gồm hai dòng:
  • Dòng thứ nhất chứa tự nhiên \(n\) \((n \leq 10.000.000)\)
  • Dòng thứ hai chứa ký tự \(ch\) (ký tự in hoa)

Output

• In ra màn hình một số duy nhất là số lượng ký tự \(ch\) trong \(n\) ký tự đầu tiên của dãy ký tự.

Example

40
O

5

30
L

0

Cho tam giác số như sau:

Hàng 1: 1
Hàng 2: 2 3 4
Hàng 3: 5 6 7 8 9
Hàng 4: 10 11 12 13 14 15 16
......

Yêu cầu: Cho số nguyên dương \(n\), hãy in ra \(S\) là tổng các số trên hàng thứ \(n\) của tam giác số đã cho.

Input

• Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên \(n\) (\(n \leq 10.000.000\)).

Output

• In ra màn hình một số duy nhất \(S\) là tổng các số trên hàng thứ \(n\) của tam giác số.

Example

2

9

4

91