// A тооны B зэргийг 10^9+7 гэх анхны тоонд модулдаж гарсан хариуг ол. A, B <= 10^13
#include <iostream>
using namespace std;
 
	long long mod = 1e9+7; 
	// 1e9 гэдэг нь 10^9 үржих нь 1 гэсэн утгатай.
 
long long bodolt1( long long A, long long B ) {
	long long ret = 1, now = A;
	// ret гэдэг хувьсагч нь хариу болох хувьсагч ба анхны утга нь A^0 буюу 1
	// now гэдэг хувьсагч нь A тооны 2^k зэргийн авах ба анхны утга нь 
	// A^(2^0) буюу A байх юм.
 
	while( B > 0 ) { 	// Хэрвээ B нь тэгээс их бол хоёртын бичиглэлд нь
						// хөрвүүлж дуусаагүй байна гэсэн үг.
 
		if( B%2 == 1 ) { // Одоо байгаа B тоо нь 2-т хуваахад 1 үлддэг бол одоо
						 // явж байгаа байрлалдах бит нь 1 байх тул үржвэрт орно.
						 // эсрэг тохиолдолд 0 болох тул өнжиж болно.
			// одоо явж байгаа бит нь 1 тул A тооны одоо явж байгаа тоон зэргээр
			// үржигдэх ёстой гэсэн үг.
			ret = (ret*now)%mod;
		}
		// одоо энэ зэрэг нэгээр ахих буюу квадрат зэрэгт дэвшинэ гэсэн үг юм.
		now = (now*now)%mod;
		B /= 2; // B тоог 2т хувааж битийн байрлал ахина.
	}
	return ret; // хариуг буцааж байна.
}
 
long long bodolt2( long long A, long long B ) {
	if( B == 0 ) return 1LL; // Хэрвээ B тоо нь 0 бол 1-ыг буцаана. Тооны 0 зэрэг 1
	if( B == 1 ) return A;   // Хэрвээ B тоо нь 1 бол A^1 буюу A тоо өөрөө юм.
 
	long long ret = bodolt2( A, B/2 );
	// ret хувьсагчийн одоо авж байгаа утга нь A тооны B/2 зэргийг олсон утга юм.
	ret = (ret*ret)%mod;
	// тиймээс үүнийг квадрат зэрэгт дэвшүүлнэ.
	if( B%2 == 1 ) {
		// хэрвээ сондгой бол A тоогоор үржихдэх ёстой.
		ret = (ret*A)%mod;
	}
	return ret; // A^B буцаах
}
 
int main() {
	long long A, B;
	cin >> A >> B;
	cout << "Bodolt1-> " << bodolt1( A%mod, B ) << endl;
	cout << "Bodolt2-> " << bodolt2( A%mod, B ) << endl;
	return 0;
}

Ly8gQSDRgtC+0L7QvdGLIEIg0LfRjdGA0LPQuNC50LMgMTBeOSs3INCz0Y3RhSDQsNC90YXQvdGLINGC0L7QvtC90LQg0LzQvtC00YPQu9C00LDQtiDQs9Cw0YDRgdCw0L0g0YXQsNGA0LjRg9CzINC+0LsuIEEsIEIgPD0gMTBeMTMKI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoJCglsb25nIGxvbmcgbW9kID0gMWU5Kzc7IAoJLy8gMWU5INCz0Y3QtNGN0LMg0L3RjCAxMF45INKv0YDQttC40YUg0L3RjCAxINCz0Y3RgdGN0L0g0YPRgtCz0LDRgtCw0LkuCgpsb25nIGxvbmcgYm9kb2x0MSggbG9uZyBsb25nIEEsIGxvbmcgbG9uZyBCICkgewoJbG9uZyBsb25nIHJldCA9IDEsIG5vdyA9IEE7CgkvLyByZXQg0LPRjdC00Y3QsyDRhdGD0LLRjNGB0LDQs9GHINC90Ywg0YXQsNGA0LjRgyDQsdC+0LvQvtGFINGF0YPQstGM0YHQsNCz0Ycg0LHQsCDQsNC90YXQvdGLINGD0YLQs9CwINC90YwgQV4wINCx0YPRjtGDIDEKCS8vIG5vdyDQs9GN0LTRjdCzINGF0YPQstGM0YHQsNCz0Ycg0L3RjCBBINGC0L7QvtC90YsgMl5rINC30Y3RgNCz0LjQudC9INCw0LLQsNGFINCx0LAg0LDQvdGF0L3RiyDRg9GC0LPQsCDQvdGMIAoJLy8gQV4oMl4wKSDQsdGD0Y7RgyBBINCx0LDQudGFINGO0LwuCgoJd2hpbGUoIEIgPiAwICkgeyAJLy8g0KXRjdGA0LLRjdGNIEIg0L3RjCDRgtGN0LPRjdGN0YEg0LjRhSDQsdC+0Lsg0YXQvtGR0YDRgtGL0L0g0LHQuNGH0LjQs9C70Y3Qu9C0INC90YwKCQkJCQkJLy8g0YXTqdGA0LLSr9Kv0LvQtiDQtNGD0YPRgdCw0LDQs9Kv0Lkg0LHQsNC50L3QsCDQs9GN0YHRjdC9INKv0LMuCgoJCWlmKCBCJTIgPT0gMSApIHsgLy8g0J7QtNC+0L4g0LHQsNC50LPQsNCwIEIg0YLQvtC+INC90YwgMi3RgiDRhdGD0LLQsNCw0YXQsNC0IDEg0q/Qu9C00LTRjdCzINCx0L7QuyDQvtC00L7QvgoJCQkJCQkgLy8g0Y/QstC2INCx0LDQudCz0LDQsCDQsdCw0LnRgNC70LDQu9C00LDRhSDQsdC40YIg0L3RjCAxINCx0LDQudGFINGC0YPQuyDSr9GA0LbQstGN0YDRgiDQvtGA0L3Qvi4KCQkJCQkJIC8vINGN0YHRgNGN0LMg0YLQvtGF0LjQvtC70LTQvtC70LQgMCDQsdC+0LvQvtGFINGC0YPQuyDTqdC90LbQuNC2INCx0L7Qu9C90L4uCgkJCS8vINC+0LTQvtC+INGP0LLQtiDQsdCw0LnQs9Cw0LAg0LHQuNGCINC90YwgMSDRgtGD0LsgQSDRgtC+0L7QvdGLINC+0LTQvtC+INGP0LLQtiDQsdCw0LnQs9Cw0LAg0YLQvtC+0L0g0LfRjdGA0LPRjdGN0YAKCQkJLy8g0q/RgNC20LjQs9C00Y3RhSDRkdGB0YLQvtC5INCz0Y3RgdGN0L0g0q/Qsy4KCQkJcmV0ID0gKHJldCpub3cpJW1vZDsKCQl9CgkJLy8g0L7QtNC+0L4g0Y3QvdGNINC30Y3RgNGN0LMg0L3RjdCz0Y3RjdGAINCw0YXQuNGFINCx0YPRjtGDINC60LLQsNC00YDQsNGCINC30Y3RgNGN0LPRgiDQtNGN0LLRiNC40L3RjSDQs9GN0YHRjdC9INKv0LMg0Y7QvC4KCQlub3cgPSAobm93Km5vdyklbW9kOwoJCUIgLz0gMjsgLy8gQiDRgtC+0L7QsyAy0YIg0YXRg9Cy0LDQsNC2INCx0LjRgtC40LnQvSDQsdCw0LnRgNC70LDQuyDQsNGF0LjQvdCwLgoJfQoJcmV0dXJuIHJldDsgLy8g0YXQsNGA0LjRg9CzINCx0YPRhtCw0LDQtiDQsdCw0LnQvdCwLgp9Cgpsb25nIGxvbmcgYm9kb2x0MiggbG9uZyBsb25nIEEsIGxvbmcgbG9uZyBCICkgewoJaWYoIEIgPT0gMCApIHJldHVybiAxTEw7IC8vINCl0Y3RgNCy0Y3RjSBCINGC0L7QviDQvdGMIDAg0LHQvtC7IDEt0YvQsyDQsdGD0YbQsNCw0L3QsC4g0KLQvtC+0L3RiyAwINC30Y3RgNGN0LMgMQoJaWYoIEIgPT0gMSApIHJldHVybiBBOyAgIC8vINCl0Y3RgNCy0Y3RjSBCINGC0L7QviDQvdGMIDEg0LHQvtC7IEFeMSDQsdGD0Y7RgyBBINGC0L7QviDTqdOp0YDTqdOpINGO0LwuCgoJbG9uZyBsb25nIHJldCA9IGJvZG9sdDIoIEEsIEIvMiApOwoJLy8gcmV0INGF0YPQstGM0YHQsNCz0YfQuNC50L0g0L7QtNC+0L4g0LDQstC2INCx0LDQudCz0LDQsCDRg9GC0LPQsCDQvdGMIEEg0YLQvtC+0L3RiyBCLzIg0LfRjdGA0LPQuNC50LMg0L7Qu9GB0L7QvSDRg9GC0LPQsCDRjtC8LgoJcmV0ID0gKHJldCpyZXQpJW1vZDsKCS8vINGC0LjQudC80Y3RjdGBINKv0q/QvdC40LnQsyDQutCy0LDQtNGA0LDRgiDQt9GN0YDRjdCz0YIg0LTRjdCy0YjSr9Kv0LvQvdGNLgoJaWYoIEIlMiA9PSAxICkgewoJCS8vINGF0Y3RgNCy0Y3RjSDRgdC+0L3QtNCz0L7QuSDQsdC+0LsgQSDRgtC+0L7Qs9C+0L7RgCDSr9GA0LbQuNGF0LTRjdGFINGR0YHRgtC+0LkuCgkJcmV0ID0gKHJldCpBKSVtb2Q7Cgl9CglyZXR1cm4gcmV0OyAvLyBBXkIg0LHRg9GG0LDQsNGFCn0KCmludCBtYWluKCkgewoJbG9uZyBsb25nIEEsIEI7CgljaW4gPj4gQSA+PiBCOwoJY291dCA8PCAiQm9kb2x0MS0+ICIgPDwgYm9kb2x0MSggQSVtb2QsIEIgKSA8PCBlbmRsOwoJY291dCA8PCAiQm9kb2x0Mi0+ICIgPDwgYm9kb2x0MiggQSVtb2QsIEIgKSA8PCBlbmRsOwoJcmV0dXJuIDA7Cn0=

MjQ3IDE0Mw==

247 143