足跡-sokuseki-

りかの日進月歩の記録

2018-08-06から1日間の記事一覧

「みんなのプロコン 2018」決勝 A - Uncommon

A - Uncommon 問題概要 個の異なる整数 と整数 が与えられる。 以上 以下のそれぞれの整数 について、 のうち と互いに素であるものの個数を求めよ。 制約 解法 ある数 について、 のうち と互いに素であるものの個数を求めるとき、愚直に1つずつ試して でや…