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
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