atcoder.jp 問題概要 N個の自然数a1,a2,...aNがある。a1*a2*...*aN = P であるとき、a1,a2,...aNの最大公約数は？ 1 解法 N>=Pのときは最大公約数が1になる（a1,a2,...aNは全部自然数だから、少なくとも1つは1がある）。 N = 1のときはP自身が答え。 これら…

beta.atcoder.jp 問題概要 1以上N以下の整数で、「十進法で表記したとき、数字7, 5, 3がそれぞれ1回以上現れ、これら以外の数字は現れない」ものはいくつあるか？ 1 解法 入力例3が最大のN（=99999999）で、このときの答えが26484だから、全部作れそう。 ite…