Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM 小数を扱う 整数問題 問題 http://apps.topcoder.com/stat?c=problem_statement&pm=11135&rd=14732 P / Q（既約とは限らない）をX進数で表現した時に割り切れないとする。AからBの間にこのようなXはいくつ存在するか。 やりかた Editorialを参考にしました。まずP、Qをこれらの最大公約数で割って既約分数にしておく。 また、割り切れないものではなく割り切れるものの数を数えることにする。 割り切れるときは を満たすようなiが存在するときである。たとえば P = 1, Q = 20, X = 10としたとき、P / Qは10進数で表現し、割り切れる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2013%2F10%2F22%2F044444" title="SRM 540 Div2 Hard FractionInDifferentBases - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=P%20%5Ccdot%20X%5Ei%20%5Cequiv%200%20%5C%20%28mod%20Q%29 Hatena Blog https://hatena.blog 2013-10-22 04:44:44 rich https://area.hateblo.jp/entry/2013/10/22/044444 1.0 100%