ルクの競プロ部屋

学生の競プロ生活を見たい人はどぞ

2024-04-01から1ヶ月間の記事一覧

競プロ精選 100 問 by C++<高速なべき乗計算>

はじめに べき乗大好きです 2問やります 70 NTL_1_B - べき乗 問題はこちらです! 問題文↓ m,nが与えられるので、mⁿを求めてください 繰り返し二乗法をします! コードはこんな感じです #include <bits/stdc++.h> #include <chrono> using namespace std; using namespace chrono; #</chrono></bits/stdc++.h>…

競プロ精選 100 問 by C++<高速な素数判定法>

はじめに ちょっと休憩程度に68、69をします(簡単っぽそうだった) 68 NTL_1_A - 素因数分解 問題はこちらです! 問題文↓ Nが与えられるので、素因数分解してください 出力形式は`${N}:`に続き各素因数の前に空白(スペース)を入れてください 例えば、12: 2 2 …