[AtCoder] [經典競程 90 題] 020 - Log Inequality(★3)

題目連結: https://atcoder.jp/contests/typical90/tasks/typical90_t
題目大意:
問你 $\log_2 a < b \log_2 c$ 會不會成立。
看了官解才發現不會爆 uint64_t = =
總之就是要只用整數做就對ㄌ
#include <bits/stdc++.h>
using namespace std;
using llu = uint64_t;

llu add(llu a, llu b) {
	if (a > numeric_limits<llu>::max() - b) {
		return numeric_limits<llu>::max();
	}
	return a + b;
}

llu mul(llu a, int b) {
	llu r = 0;
	for (int i = 0; i < b; ++i) {
		r = add(r, a);
	}
	return r;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	llu a; int b, c; cin >> a >> b >> c;
	llu r = 1;
	for (int i = 0; i < b; ++i) {
		r = mul(r, c);
	}
	cout << (a < r ? "Yes" : "No") << '\n'; 
	return 0;
} 

留言

  1. 카카오가 비트코인 열풍의 최대 수혜주라는 평가가 나왔다. 국내 최대 가상화폐 거래소 업비트를 운영하고 있는 두 나무의 지분을 보유하고 있다는 이유에서다. '유벤투스는 이강인이 팀을 재건할 재능 중 한명으로 고려한다. 유벤투스는 지난 여름 키에사와 맥케니를 영입했지만 선수단이 더욱 카지노 사이트 추천 젊여지는 것을 원한다.

    回覆刪除

張貼留言

這個網誌中的熱門文章

[NPSC] 2009初賽 E. 檸檬汽水傳說

[TIOJ] 1902. 「殿仁.王,不認識,誰啊?」,然後他就死了……

[AtCoder] [經典競程 90 題] 024 - Select +/- One(★2)