Pの競プロ記

競技プログラミングに関することを書きます。

2013-08-09から1日間の記事一覧

BigIntegerのcompareToについてのメモ

大小関係について迷うことがよくあるのでメモ。 import java.util.*; import java.lang.*; import java.math.*; public class Test { void run() { Scanner sc = new Scanner(System.in); BigInteger a = new BigInteger("5"); BigInteger b = new BigIntege…

小数点の切り上げ・切り下げについてのメモ

・ceil()は切り上げ: ceil(1.5) -> 2・floor()は切り下げ: floor(1.5) -> 1・round()は四捨五入: round(1.5) -> 2, round(1.4) -> 1

StrongPrimePower (SRM400 div1 easy)

解法・感想など nが入力で与えられたとき、n=p^qを満たすp、qを求める問題です。 nは10^18以下の自然数、pは素数です。n (p=2,q=60のとき、2^60 > 10^18 となる) n=p^qを変形し、p=n^(1/q)とします。 qの範囲はすでに分かっているので、先ほど変形した式に代…