今回は問題は数学的な問題であり、気づきがないと一生終わらない問題だった。
https://atcoder.jp/contests/abc112/tasks/abc112_d
方針
数値Mについて、N個の数字の和で表し、その最大公約数を求める問題である。まずある数iについて考えると、これがMをN個の数字の和で表せ、その公約数となるなら、Mはiで割り切れなければならない。また、i*N<=Mも満たさなければならない。以上を踏まえ、iをM/Nからはじめ1までforで回し、条件に合うのを探せば良い。
More than 5 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme
List of users who liked
00