Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CRUELL - Cô giáo dạy toán, phần I

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/cruell


Bessie đã quay lại trường học nốt lớp 8 để lấy được tấm bằng. Cô giáo dạy toán của Bessie rất "khủng khiếp" và cô muốn các học sinh phải tính lũy thừa P (1 <= P <= 100,000) của 1 số nguyên N (1 <= N <= 2,000,000,000)

Ví dụ: 2 lũy thừa 3 = 2 * 2 * 2 = 8.

Tương tự, 123456 lũy thừa 88 = 123456 * 123456 * ... * 123456 (88 thừa số) = 1129987770413559019467963153621658978635389622595924947762339599136126 3387265547320084192414348663697499847610072677686227073640285420809119 1376617325522768826696494392126983220396307144829544079751988205731569 1498433718478969549886325738202371569900214092289842856905719188890170 0772424218248094640290736200969188059104939824466416330655204270246371 3699112106518584413775333247720509274637795508338904731884172716714194 40898407102819460020873199616

(Mỗi dòng 70 chữ số).

Hãy viết chương trình tính N lũy thừa P. Biết rằng đáp án có không quá 15,000 chữ số. Khi ghi kết quả thì ghi trên mỗi dòng 70 chữ số (ngoại trừ dòng cuối có thể ít hơn). Không ghi ra số 0 ở đầu (ví dụ, không ghi ra 008 mà phải ghi ra 8).

Dữ liệu

* Dòng 1: 2 số nguyên cách nhau bởi dấu cách: N và P

Kết quả

* Dòng 1..?: Một số nguyên là kết quả tính được. Mỗi dòng ghi ra 70 chữ số (trừ dòng cuối có thể ít hơn).

Ví dụ

Dữ liệu

2 15


Kết quả

32768


Được gửi lên bởi:Phong
Ngày:2009-02-13
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:USACO Feb,2009

hide comments
2017-08-03 12:05:52
time nhỏ quá , có 0,2s, dùng xử lí số lớn + cận +duyệt trâu mà được có 71,23đ
ai có ý tưởng gì không giúp vs!!!!
2017-05-31 17:55:13
khổ cái mỗi dòng 70 chữ số, không thì cài bignum thôi
2016-11-20 09:06:44 Sơn Tùng M-TP
Use PYTHON! One hit :))
2016-01-27 11:14:26 Lê Thanh Phú
Bạn nào có kinh nghiệm từ 92.86 lên 100 mách nước giùm?
(Đang dùng bignum với base=1e9)
2015-09-08 14:12:41
https://thewizard6296.wordpress.com/2015/09/04/5/
2015-06-07 10:52:06 Thắng Ðam Mê
sau 3 lần sub =)), lúc đầu ko bik tính hàm power sao cho nhanh h mới bik cách tính
2015-01-26 14:05:03 Bee
dùng xâu ansistring tính phép nhân số lớn như toán lớp 3 vậy các bác ạ.
2015-01-24 08:15:34 Nguyễn Hữu Phong
toán lớp 8 mà khủng khiếp nhỉ :))
2015-01-05 14:44:08 Duc M. Pham
Sau 12 lần sub cuối cùng cũng AC :v

Máy Pyramid yếu thật, trên máy chạy test max các kiểu ngon lành mà lên đây cứ TLE miết @@
2013-12-08 04:48:29 Nguyễn Hoàng Nam
ai có công thức không vậy gợi ý đi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.