Bài 1: Tận cùng khác 0 (6 điểm). Cho một số nguyên dương 𝑁.
Yêu cầu: Tìm chữ số tận cùng khác 0 của giá trị [1,2, … , 𝑁].
Trong đó: kí hiệu [𝑎1, 𝑎2, … , 𝑎𝑀] là bội chung nhỏ nhất của 𝑎1, 𝑎2, … , 𝑎𝑀.
Dữ liệu: Đọc từ file TC.INP có cấu trúc:
- Gồm một số dòng, mỗi dòng gồm một số nguyên dương 𝑁 (𝑁 ≤ 106).
Kết quả: Ghi ra file TC.OUT có cấu trúc:
- Với mỗi dòng, in ra kết quả tương ứng với 𝑁
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
![](https://rs.olm.vn/images/avt/0.png?1311)
ND
Nguyễn Đăng Nhân
CTVHS
18 tháng 10 2023
Ngôn ngữ: C++
#include <bits/stdc++.h>
using namespace std;
long long a[1000000];
long long n,m,d;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
long long tmp;
cin>>tmp;
a[i]=a[i-1]+tmp;
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(a[j]-a[i-1]<=m){d++;}
}
}
cout<<d;
return 0;
}
DQ
0
![](https://rs.olm.vn/images/avt/0.png?1311)