tenka1_2017C

https://gyazo.com/5e556522f06d9b5a2713f8639e0db56c

考えたこと

通分してみよう

4hnw=N(nh+hw+wn)

うーん

単純に全探索すると間に合わないように作られてるな

小さい値に対して全探索してサンプルを出した方がいいかもな

とりあえずmod nするとNhwはnの倍数なこととかがわかる

公式解説

3つの値について探索すると間に合わないが、2つの値についての探索なら間に合う

「整数a,b,cについてf(a,b,c)がdに一致するか」は狭い判定

a,b,dからcを求めて「cは整数か？」は広い判定