phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 AからBまでの数字の積Cを考える．このとき答えはC=D*10^Eと書くことができる．これを計算する． ただし，出力は，Dの部分が10ケタを超えるときは「上5ケタ...下5ケタ * 10^E」で出力する． 考え方 多倍長演算的なのは結構値が大きくなるので，間に合わない． 桁が大きくなるので，log10をとって計算する． log10(A*(A+1)*...*B)=log10(C*10^E)なので，log10(A)+log10(A+1)+...+log10(B)=log10(C)+Eとなる．左辺はループで計算できる．必要なのはCとE． 下5ケタは逐次計算していけるので，このときEも一緒に計算す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20101118%2F1290092662" title="SRM420 Div2 1000 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-11-18 00:04:22 rich https://phyllo-algo.hatenadiary.org/entry/20101118/1290092662 1.0 100%