Mn giúp vs ạ .Em đang cần trước 13h Hãy in ra chữ số tận cùng của số m^n.Với m,n là các số nguyên nhập từ bàn phím (0<m<10^9, 0<n<10^16)

myduyen19052001

2 năm trước

Loga Sinh Học lớp 12

0 lượt thích 17 xem

1 trả lời

Thích Trả lời

chi98

program bai_giai;
uses crt;
var m:longint;
n:qword;
kq,i,j:byte;
begin
clrscr;
write('Nhap m: '); readln(m);
write('Nhap n: '); readln(n);
m:=m mod 10; kq:=m; j:=(n mod 4)+3;
for i:=1 to j do
begin
kq:=kq*m;
kq:=kq mod 10;
end;
write(kq);
readln;
end.

Nhân lấy số cuối nên số m chỉ cần số cuối.

Và lấy j=(n mod 4)+3 vì cứ nhân 4 lần thì sẽ quay lại số như -4 lần trước đó nên chỉ lấy n mod 4, cộng thêm 3 để tính cho phù hợp.

Phải làm như vậy vì n<10^16 thì vòng lặp thực hiện rất nhiều, cực kì nhiều lần dẫn đến chạy rất chậm.

Vote (0) Phản hồi (0) 2 năm trước

hatranviet76

uses crt;
var m,n:qword;
function pow(a:byte;n:qword):byte;
var dv,lt:qword;
i:byte;
begin
lt:=1;
if (a=0) or (a=1) or (a=5) or (a=6) or (n=1) then exit(a);
n:=n mod 4;
if (a=3) or (a=7) or (a=9) then
begin
for i:=1 to n do lt:=lt*a mod 10;
exit(lt mod 10);
end;
if (a=2) or (a=4) or (a=8) then
begin
for i:=1 to n do lt:=lt*a mod 10;
exit(6*lt mod 10);
end;
end;
begin
clrscr;
readln(m,n);
writeln(pow(m mod 10,n));
readln;
end.

Vote (0) Phản hồi (0) 2 năm trước

Các câu hỏi liên quan

Cho bảng ô vuông gồm 10 dòng và 10 cột. Hai bạn Tín và Nhi tô màu các ô, mỗi ô một màu trong 3 màu: xanh, đỏ, tím. Bạn Tín bảo: "Lần nào tô xong hết các ô cũng có 2 dòng mà trên 2 dòng đó có một màu tô số ô dòng này bằng tô số ô dòng kia". Bạn Nhi bảo: "Tớ phát hiện ra bao giờ cũng có 2 cột được tô như thế". Nào, bạn hãy cho biết ai đúng, ai sai?

Em chỉ cần câu c thôi ạ Cho hình chữ nhật MNPQ có MỌ=6 cm, PQ=8 cm. 1) Tính MP. 2) Đường thẳng đi qua Q và vuông góc với MP tại A cắt MN tại O và cắt tia PN tại điểm I. Tính AQ 3) Chứng minh rằng AQ^2= AB×AI và tính NAP

dydyruygugyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy

a, 5^x+4-3×5^x+3=2×5^11 b, 3×5^x+2+4×5^x-3=19×5^10

C= -2√x (x>0; x≠1) Tìm x nguyên để C nhận giá trị nguyên

câu tường thuật 1. how should we use this support 2. who should i turn to for help ?

giúp em với ạ :Đ ........................

giúo mình giải câu 9 vs ạ mình cảm ơn

cho mik hỏi động đất là gì .trl chi tiết

Cho ∆ABC, gọi P là giao điểm 3 đường phân giác trong của tam giác đó. Đường thẳng qua P và vuông góc với CP cắt CA và CP theo thứ tự tại M và N. Chứng minh rằng: a, ∆AMB~∆ABP b, AM/BN=(AP/BP)^2 c, BC. AP^2+CA. BP^2=AB. BC. CA

Loga.vn - Cộng Đồng Luyện Thi Trực Tuyến