yu/logs/*

技術メモ など

2023-06-09から1日間の記事一覧

AtCoder ABC185 C 解法メモ Kotlinで途中の値がLong(64Bit整数)型に収まらないような数式の計算をしたい(※階乗を用いた組み合わせの計算とか)

以前解いた似た問題*1の別アプローチがあったためメモ 解いていた問題 atcoder.jp 解法メモ 組み合わせの計算を愚直に行ってしまうと、今回の制約では200!というかなり大きな数字になってしまうため、Long型では正しく計算できない BigDecimal型で扱ってあげ…

BigQuery(GoogleSQL)でπを扱いたい

題の通りです。 BigQuery は、GoogleSQL とレガシー SQL の 2 つの SQL 言語をサポートしています。*1 とのことなのですが、GoogleSQLの方だとPI()が実装されていないようで、円周率を使った計算で少し手間取ったためメモを残します。 PIを代替する方法 ACOS…