Đăng nhập Đăng kí

Trang chủ Tin Học Lớp 8 Giờ học về phép chia có dư tỏ ra quá dễ dàng cho các bé trường mầm non SuperKids, để...

Câu hỏi :

Giờ học về phép chia có dư tỏ ra quá dễ dàng cho các bé trường mầm non SuperKids, để tăng tính hấp dẫn cho giờ học, cô giáo muốn đặt ra một thách thức mới.

Cho ba số nguyên dương . Cô giáo xét dãy chữ số là biểu diễn thập phân của và viết lặp đi lặp lại dãy chữ số này lần để được biểu diễn thập phân của một số . Nhiệm vụ của các bé là phải cho biết số dư của $y$ khi chia cho .

Ví dụ với . Số , số dư của khi chia cho 8 là 4.

Các bé làm việc rất hào hứng và nhanh chóng đưa ra kết quả, vấn dề của cô giáo là cần biết kết quả đúng để phát phiếu bé ngoan cho các bé làm đúng và nhanh nhất. Em hãy giúp cô giáo tính toán kết quả.

Input

Một dòng chứa 3 số guyên dương

Output

Một số nguyên dương là số dư của y khi chia cho .

Example

Test

Input: 12 3 8

Output: 4

Lời giải 1 :

#include <iostream>
#include <cmath>
using namespace std;
int main() {
long long x, n, m;
cin >> x >> n >> m;
long long t= x;
int l= 0;
while (t>0) {
t/= 10;
l++;
}
int a[len];
t= x;
for (int i=l-1;i>=0;--i) {
a[i]=t%10;
t/= 10;
}
long long r= 0;
for (int i=0; i<l*n; ++i) {
r=(r*10+a[i%l])% m;
}
cout << r<< endl;
return 0;
}

Lời giải 2 :

#danglam228

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll x,n,m;
int main(){
      cin>>x>>n>>m;
      ll res=x%m,d=0,temp=x;
      while(temp>0){
       temp=temp/10;
               d++;
      }
      ll d1=0,d2=1;
     for(ll i=0;i<n;++i){
     d1=(d1*d2+res)%m;
     d2=(d2*(long long)pow(10,d))%m;
      }
      cout<<d1<<endl;
   return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 8

Nguồn :

Có thể bạn quan tâm