問題概要 int型の範囲に収まる正の数、t, a, bが入力される。 (t^a - 1)/(t^b -1)という式に関して、以下のどれに当てはまるか答えよ。 答えが、100桁より短い整数になる それ以外の答えになる（100桁以上であったり、小数であったりする場合） 解法 一つ一…

問題概要 http://poj.org/problem?id=3421Xが入力として与えられ, 次のようなm+1個の数を含む数列を考えます. 1 = X0, X1, X2, …, Xm = X Xi番目の項は, X_(i-1)番目の項で割り切ることができ, Xi > X_(i-1)が成り立っています.このとき, この数列の最大長と,…

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1076 問題文が日本語なので, そちらをご覧ください.

問題概要 http://poj.org/problem?id=3978A以上B以下にある素数の数を出力せよ.

問題概要 http://poj.org/problem?id=1942格子点のマップにおいて, 左下から右上までのパスの数を出力せよ. 出力値は, 2^32にはおさまる.

問題概要 http://uva.onlinejudge.org/external/118/11876.html N_0 = 1 N_i = N_(i-1) + NOD(N_(i-1)) となるような数列があります。 NOD(N)は、Nの約数の個数を返す関数です。 整数A, Bが入力されたとき、A以上B以下の範囲に、この数列の項がいくつあるか…

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1172&lang=jp 日本語の問題文があるので, 説明省略です

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2086 入力N,Mが与えられます. Mは, N進数であらわされた12文字以下の文字列です. このとき, M! (Mの階乗) の計算結果の下位何桁がゼロで埋まるかを答える問題です.

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0222&lang=jp 日本語なので省略です